LeetCode-263 丑数

一、题目描述

编写一个程序判断给定的数是否为丑数。
丑数就是只包含质因数 2, 3, 5 的正整数。
示例 1:
输入: 6
输出: true
解释: 6 = 2 × 3

示例 2:
输入: 8
输出: true
解释: 8 = 2 × 2 × 2

示例 3:
输入: 14
输出: false
解释: 14 不是丑数，因为它包含了另外一个质因数 7。

说明：
1 是丑数。
输入不会超过 32 位有符号整数的范围: [−231, 231 − 1]。

二、解题思路

判断一个数质因子是否为只有2,3,5，只需要对这个几个数进行取模然后再除以这几个数，若最终结果为1则是丑数，。如果对这个几个数取模都不能整除那一定不是丑数，所以使用else if，一直连续判断，如果除以2,3,5,都除不尽那就是丑数

三、代码实现

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