网站链接: element-ui dtcms
当前位置: 首页 > 技术博文  > 技术博文

LeetCode每日一题——263.丑数(难度简单)

2021/4/10 20:49:15 人评论

263.丑数 难度简单 给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。 丑数 就是只包含质因数 2、3 和/或 5 的正整数。 示例 1: 输入:n 6 输出:true 解释&a…

263.丑数

难度简单
给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。

丑数 就是只包含质因数 2、3 和/或 5 的正整数

示例 1:

输入:n = 6
输出:true
解释:6 = 2 × 3

示例 2:

输入:n = 8
输出:true
解释:8 = 2 × 2 × 2

示例 3:

输入:n = 14
输出:false
解释:14 不是丑数,因为它包含了另外一个质因数 7 。

示例 4:

输入:n = 1
输出:true
解释:1 通常被视为丑数。

提示:

-231 <= n <= 231 - 1
bool isUgly(int n){
    while(n)
    {
        printf("%d\n",n);
        if(n%2==0)
            n/=2;
        else if(n%3==0)
            n/=3;
        else if(n%5==0)
            n/=5;
        else if(n==1)
            return 1;
        else 
            return 0;
    }
    return 0;
}

上一篇:Java龟兔赛跑

下一篇:CSUST 2021-04-06 周赛

相关资讯

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?