判断是否为丑数

来源:互联网 发布:itemcf算法 编辑:程序博客网 时间:2024/06/06 02:55
class Solution {public:    /**     * @param num an integer     * @return true if num is an ugly number or false     */    bool isUgly(int num) {        // Write your code here        if (num == 1)        {            return true;        }        else if (num <= 0)        {            return false;        }             vector<int> shuzu;        shuzu = fenjie(num);        for(int i = 0; i < shuzu.size(); i++)        {            if(shuzu[i] != 2 && shuzu[i] != 3 && shuzu[i] != 5)            {                return false;            }        }        return true;    }        vector<int> fenjie(int num)    {        vector<int> shuzu;        while(num != 1)        {            int a = 2;            while(a <= num)            {                if(num%a == 0)                {                    shuzu.push_back(a);                    num = num / a;                    break;                }                a++;            }        }        return shuzu;    }};


0 0
原创粉丝点击