263. 丑数个人解法

最新推荐文章于 2024-08-06 00:07:38 发布

ltiancide

最新推荐文章于 2024-08-06 00:07:38 发布

阅读量56

点赞数

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/ltiancide/article/details/129034877

版权

int g[3] = {2,3,5};
bool isUglyJudge(int n){//计算判断函数
    for (int i = 0 ; i < 3;i++){
        if (n%g[i] == 0){
            if (n/g[i] == 1){
                return true;
            }
            return isUglyJudge(n/g[i]);
        }
    }
    return false;
}

bool isUgly(int n){
    if (n == 1){
        return true;
    }
    if (n == 0){
        return false;
    }//特殊情况
    return isUglyJudge(n);
}