LeetCode-Ugly Number

因为int最大是2的31次方 所以用这种循环除的方式不会太慢
public class Solution {
    public boolean isUgly(int num) {
        if ( num == 0 )
            return false;
        while ( num % 2 == 0 ){
            num /= 2;
        }
        while ( num % 3 == 0 ){
            num /= 3;
        }
        while ( num % 5 == 0 ){
            num /= 5;
        }
        if ( num == 1 )
            return true;
        else
            return false;
    }
}

注意corner 0,1

以及最后注意假如整除得数应该是1 不是0

你可能感兴趣的:(LeetCode-Ugly Number)