class Solution {
public:
bool isUgly(int num) {
if(num < 1) return 0;
while(num % 2 == 0) num /= 2;
while(num % 3 == 0) num /= 3;
while(num % 5 == 0) num /= 5;
return num == 1;
}
};leetcode 263. Ugly Number
最新推荐文章于 2025-12-04 16:02:12 发布
本文介绍了一个简单的C++函数,用于判断一个整数是否为“丑数”。丑数是指只包含质因数2、3和5的正整数。通过循环去除输入数值中所有的2、3和5因子,如果最终剩余的数为1,则该数为丑数。
523

被折叠的 条评论
为什么被折叠?



