解题思路:分别让输入值给2、3、5做除法,直至不存在上述数字的倍数为止。
Java代码实现:
public class Solution {
public boolean isUgly(int num) {
if(num==0) return false;
while(num%2==0) num=num/2;
while(num%3==0) num=num/3;
while(num%5==0) num=num/5;
if(num==1) return true;
else return false;
}
}
原题地址:
https://leetcode.com/problems/ugly-number/