263. Ugly Number #
题目 #
-
丑数 是只包含质因数
2、3和5的正整数。 -
给你一个整数
n，请你判断n是否为 丑数 。如果是，返回true；否则，返回false。 -
-2^31 <= n <= 2^31 - 1
思路 #
模拟 #
代码 #
模拟 #
class Solution {
public boolean isUgly(int n) {
if (n <= 0) return false;
while (n % 2 == 0) n /= 2;
while (n % 3 == 0) n /= 3;
while (n % 5 == 0) n /= 5;
return n == 1;
}
}