《leetCode》：Ugly Number

题目

Write a program to check whether a given number is an ugly number.

Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it includes another prime factor 7.

Note that 1 is typically treated as an ugly number.

题目大意：判断一个数是否为丑数，丑数的定义为：只含有2/3/5因子的数就是丑数。

思路

如果num除以k（2/3/5）的余数为零，则num=num/k,然后继续判断。直至num==1或者是达到了终止条件。这里我们设置的终止条件为：像这样的判断进行32次就结束。

bool isUgly(int num) {
    if(num<1){
        return false;
    }
    if(num==1){
        return true;
    }
    int count=32;//如果是一个丑数，while循环内部的代码最多执行32次。 
    while(count>0&&num!=1){
        if(num%2==0){
            num=num/2;
        }
        else if(num%3==0){
            num/=3;
        }
        else if(num%5==0){
            num/=5;
        }
        count--;
    }
    if(num==1){//如果是一个丑数，则进行上面的运算后，num将会变为1 
        return true;
    }
    return false;

}

最后AC的结果如下：

遇到的问题

1、刚开始以为：num如果是丑数，出while循环之后，num将会变成零。因此就报了如下的错误。

解决方法：经过分析，发现，如果num是一个丑数，则出while循环之后，num将会变成 1.因此将条件改下就OK了。