Leetcode 263 Ugly Number 数论 类似质因数分解

Ugly Number的质因数仅为2,3,5

将输入的数分别除以2,3,5直到不能除,看是否为1,为1的是Ugly Number,其他则不是。

 class Solution {
public:
bool isUgly(int num) {
if(num<=) return false;
int prime[] ={,,};
for(int i = ; i < ; ++i){
while(num % prime[i] == ){
num /= prime[i];
}
}
return num == ;
}
};
上一篇:JAXB - XML Schema Types, Defining Types for XML Elements Without Content


下一篇:Java 并发包中的读写锁及其实现分析