《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了。