目录
题目
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/ugly-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路
数学类问题,借用官解的方法。重点是想到n可以写成以下的形式,取余为0就除掉,最后为1则是丑数。
很多人容易把方法想复杂,在解题时,一定要做到思路清晰,才不会导致把简单问题复杂化。
C语言代码实现
bool 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;
}