263.Ugly Number


描述

An ugly number is a positive integer whose prime factors are limited to 2, 3, and 5.

Given an integer n, return true if n is an ugly number.
丑数就是只包含质因数 2, 3, 5 的正整数。

测试用例

Input: n = 6
Output: true
Explanation: 6 = 2 × 3

题解

var isUgly = function(n) {
    if(n <= 0) return false;
    // 只能被2,3和5整除

    // 除掉所有2
    while(n % 2 === 0) {
        n /= 2;
    }
    // 除掉所有3
    while(n % 3 === 0) {
        n /= 3;
    }
    // 除掉所有5
    while(n % 5 === 0) {
        n /= 5;
    }
    return n === 1;
};

文章作者: 阿汪同学
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 阿汪同学 !
评论
  目录