class Solution {
public:
bool isUgly(int num) {
if (num == 1) return true;
else if(num == 0) return false;
else if(num % 2 == 0)
return isUgly(num/2);
else if(num % 3 == 0)
return isUgly(num/3);
else if(num % 5 == 0)
return isUgly(num/5);
else return false;
}
};
leetcode 263 Ugly Number C++
最新推荐文章于 2020-10-09 17:25:59 发布