丑数(C++)

简介: 丑数(C++)

丑数

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

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

示例 1:

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

示例 2:

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

示例 3:

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

提示:

  • -231 <= n <= 231 - 1

我的代码:

class Solution {
public:
    bool isUgly(int n) {
        // 反正就是单纯的枚举
        if (n <= 0) return false;
        vector<int> nums = {2, 3, 5};
        for (int num : nums)
        {
            while(n % num == 0) n /= num;
        }
        return n == 1;
    }
};


相关文章
|
6月前
LertCode263.丑数
LertCode263.丑数
25 1
|
7月前
27.数列1,2,2,3,3,3,4,4,4,4,5,……
27.数列1,2,2,3,3,3,4,4,4,4,5,……
56 0
|
算法 C语言 C++
【二分查找】1201. 丑数 III
二分查找是一种高效的查找算法,其时间复杂度为 O(log n)。在许多情况下,我们需要在一个有序数组中找到某个目标值的搜索范围。本文将介绍一种基于二分查找的搜索范围查找算法,该算法能够快速找到目标值在数组中的起始和结束位置。
78 0
|
算法
斐波那切数列
斐波那切数列
147 0
|
存储 容器
剑指offer 50. 丑数
剑指offer 50. 丑数
67 0

热门文章

最新文章