丑数Ⅰ

一、需求

• 编写一个程序判断给定的数是否为丑数，丑数就是只包含质因数 2, 3, 5 的正整数。

示例 1:

输入: 6
输出: true
解释: 6 = 2 × 3

说明：

1. 1 是丑数。
2. 输入不会超过 32 位有符号整数的范围: [−2^31,  2^31 − 1]。

二、循环法

3.1  思路分析

1. 根据题意丑数只有含有2,3,5，它们到底有多少个是未知的，因此我们可以逐个击破，如果给定数字能给被2整除，那么我们先去掉它的因子2，然后去掉因子3，最后去掉因子5，如果该数字是丑数，那么经过这三轮后，它的值一定是1，如果不是1，说明它不是丑数；

3.2  代码实现

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

3.3  复杂度分析

• 时间复杂度为；
• 空间复杂度为O(1)；