263. 丑数

发布时间:2023年12月26日

丑数?就是只包含质因数?23?和?5?的正整数。

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

示例 1:

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

示例 2:

输入:n = 1
输出:true
解释:1 没有质因数,因此它的全部质因数是 {2, 3, 5} 的空集。习惯上将其视作第一个丑数。

示例 3:

输入:n = 14
输出:false
解释:14 不是丑数,因为它包含了另外一个质因数?
class Solution {
public:
    bool isUgly(int n) {
        if(n==0)
            return false;
        while(n%2==0)
            n/=2;
        while(n%3==0)
            n/=3;
        while(n%5==0)
            n/=5;
        if(n==1)
            return true;
        return false;        

    }
};

文章来源:https://blog.csdn.net/Doubao93/article/details/135225023
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。