力扣刷题日记-263-丑数

32 阅读1分钟
  • 丑数 就是只包含质因数 23 和 5 的正整数。

给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。


/**
 * @param {number} n
 * @return {boolean}
 */
var isUgly = function(n) {
    while(n >= 1){
        if(n % 2 == 0) {
            n /= 2
        }else if(n % 3 == 0) {
            n /= 3
        }else if(n % 5 == 0) {
            n /= 5
        }else break
    }
    return n == 1
};