丑数(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;
    }
};


相关文章
|
5月前
LertCode263.丑数
LertCode263.丑数
22 1
|
6月前
|
机器学习/深度学习
完全平方数
完全平方数.。
51 0
|
6月前
|
C++
有效的完全平方数(C++)
有效的完全平方数(C++)
62 0
|
算法 C语言 C++
【二分查找】1201. 丑数 III
二分查找是一种高效的查找算法,其时间复杂度为 O(log n)。在许多情况下,我们需要在一个有序数组中找到某个目标值的搜索范围。本文将介绍一种基于二分查找的搜索范围查找算法,该算法能够快速找到目标值在数组中的起始和结束位置。
71 0
|
存储 容器
剑指offer 50. 丑数
剑指offer 50. 丑数
59 0
|
机器学习/深度学习 Java
LeetCode——479. 最大回文数乘积
LeetCode——479. 最大回文数乘积
95 0
|
算法 C++
LeetCode 动态规划之丑数 II
LeetCode 动态规划之丑数 II
136 0
LeetCode 动态规划之丑数 II
|
算法 C++
C/C++实现回文质数(超详解)
题目链接 题目描述 输入样例 题解部分 完整代码 未完待续 参考文章
C/C++实现回文质数(超详解)