Appearance
263. 丑数
原题链接:LeetCode 263. 丑数
题目描述
**丑数 **就是只包含质因数 2、3 和 5 的 *正 *整数。
给你一个整数 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
};