Skip to content
On this page

263. 丑数

原题链接:LeetCode 263. 丑数

题目描述

**丑数 **就是只包含质因数 235 的 *正 *整数。

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

示例 1:

7 

提示:

-231 <= n <= 231 - 1

难度: Easy


题解代码

javascript
/**
 * @param {number} num
 * @return {boolean}
 */
var isUgly = function(num) {
//   特判0;

// 分别把num对于2, 3, 5的因数全部约掉。
// 看看num最后是不是只剩下1
    if (!num) return false
    while (num % 2 === 0) num /=   2
    while (num % 3 === 0) num /=   3
    while (num % 5 === 0) num /=   5
    return num === 1
};

技术文档集合