[LeedCode OJ]#263 Ugly Number

月下键客

于 2015-08-24 15:48:37 发布

阅读量406

点赞数

CC 4.0 BY-SA版权

分类专栏： LeedCode OJ LeetCode刷题之路文章标签： leedcode

本文链接：https://blog.youkuaiyun.com/libin1105/article/details/47952205

LeedCode OJ 同时被 2 个专栏收录

70 篇文章

订阅专栏

LeetCode刷题之路

70 篇文章

订阅专栏

本文介绍了一种简单有效的算法来判断一个数是否为丑数。丑数定义为仅包含质因数2、3和5的正整数。通过不断去除输入数值中的这些质因数，最终若剩余1，则该数为丑数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://leetcode.com/problems/ugly-number/

题意：

如果一个数只含有2,3,5这三种因子，那么这个数就是Ugly numbers，判断一个数是否Ugly numbers

思路：

直接除掉所有2,3,5，如果最后剩下的是1，那么就是Ugly numbers

class Solution
{
public:
    bool isUgly(int num)
    {
        if(num==0) return 0;
        while(num%2==0)
            num/=2;
        while(num%3==0)
            num/=3;
        while(num%5==0)
            num/=5;
        return num==1;
    }
};