Leetcode263.丑数

263. 丑数

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

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

题意概述：

给定一个数，根据丑数的定义判断该数是不是丑数。

解题报告：

很自然就是对该数分别对2，3，5进行试除，判断最后的结果是不是1即可。

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

但是这样的代码交上去是错误的。

再仔细阅读了一下题目，发现在本题的取值范围下该做法是有问题的。

• -231 <= n <= 231 - 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;
        if (n==1) return true;
        else return false;
    }
};