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


相关文章
|
26天前
LertCode263.丑数
LertCode263.丑数
9 1
|
12月前
|
算法 C语言 C++
【二分查找】1201. 丑数 III
二分查找是一种高效的查找算法,其时间复杂度为 O(log n)。在许多情况下,我们需要在一个有序数组中找到某个目标值的搜索范围。本文将介绍一种基于二分查找的搜索范围查找算法,该算法能够快速找到目标值在数组中的起始和结束位置。
51 0
|
12月前
1275:【例9.19】乘积最大
1275:【例9.19】乘积最大
|
存储 容器
剑指offer 50. 丑数
剑指offer 50. 丑数
42 0
|
机器学习/深度学习 Java
LeetCode——479. 最大回文数乘积
LeetCode——479. 最大回文数乘积
72 0
LeetCode每日一题(17)—— 乘积小于 K 的子数组(双指针)
乘积小于 K 的子数组 1.题目 2.示例 3.思路 4.代码
LeetCode每日一题——713. 乘积小于 K 的子数组
给你一个整数数组 nums 和一个整数 k ,请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。
96 0
|
算法 C++
|
算法 前端开发 程序员
「LeetCode」剑指Offer-49丑数
「LeetCode」剑指Offer-49丑数
94 0
「LeetCode」剑指Offer-49丑数
LeetCode 动态规划之丑数 II
LeetCode 动态规划之丑数 II
121 0
LeetCode 动态规划之丑数 II