Ugly Number(C++醜數)

解題思路:

(1)遍歷尋找因子,判斷是否爲2,3,5,並且限制因子的增長不超過5

class Solution {
public:
    bool isUgly(int num) {
        if(num<1) return false;
        if(num==1) return true;
        int i = 2;
        while(i<=num&&i<=5) {
            if(num%i==0){
                if(i!=2&&i!=3&&i!=5) return false;
                num/=i;
                i=2;
            } else i++;
        }
        if(i>5) return false;
        else return true;
    }
};

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章