Title:Ugly Number 263
Difficulty:Easy
原题leetcode地址: https://leetcode.com/problems/ugly-number/
1. 转换二进制
时间复杂度:O(n),一次一层while循环。
空间复杂度:O(1),没有申请额外空间。
/**
* 不断的整除2、3、5,最后的结果为1,则返回true,否则返回false
* @param num
* @return
*/
public static boolean isUgly(int num) {
while (num >= 2) {
if (num % 2 == 0) {
num /= 2;
}
else if (num % 3 == 0) {
num /= 3;
}
else if (num % 5 == 0) {
num /= 5;
}
else {
return false;
}
}
return num == 1;
}