String | 263. Ugly Number

最新推荐文章于 2020-09-24 22:58:54 发布

原创最新推荐文章于 2020-09-24 22:58:54 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C++来判断一个数是否为丑数的方法。通过不断除以2、3、5来简化输入数值，最终确定该数是否只包含2、3、5这三个质因数。

题目：丑数

方法1

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