LeetCode 263. 丑数

题目

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

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

示例 1：

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

示例 2：

输入：n = 8
输出：true
解释：8 = 2 × 2 × 2

示例 3：

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

示例 4：

输入：n = 1
输出：true
解释：1 通常被视为丑数。

提示：

• 

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ugly-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

思路

居然没有看懂题目qaq

看了题解，首先0和负数一定不是丑数，因为负数的因数中一定有一个负数，所以因数不仅仅是 2、3、5。

根据题意，丑数一定可以写成的形式，用for循环不断除以这三个数，最终得到的如果是1，则是丑数，否则不是。

随便先除以哪个数都可以。

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;

        return n==1;
    }
};