1、前言
题目描述2、思路
不断的累除就行。
3、代码
class Solution {
public boolean isUgly(int n) {
if(n <= 0){
return false;
}
while(n != 1){
if(n % 2 == 0){
n = n / 2;
}else if(n % 3 == 0){
n = n / 3;
}else if(n % 5 == 0){
n = n / 5;
}else{
return false;
}
}
return true;
}
}
网友评论