LeetCode 263.丑数 解题思路C++代码 解题思路 分别对2,3,5进行求模运算; 本题也可用迭代、递归来做 C++代码 class Solution { public: bool isUgly(int n) { if (n!=0) { while( n%2 == 0 ) n/=2; while( n%3 == 0 ) n/=3; while( n%5 == 0 ) n/=5; if (n!=1) return 0; else return 1; } return 0; } };