《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的结果如下:
《leetCode》:Ugly Number_第1张图片

遇到的问题

1、刚开始以为:num如果是丑数,出while循环之后,num将会变成零。因此就报了如下的错误。
《leetCode》:Ugly Number_第2张图片
解决方法:经过分析,发现,如果num是一个丑数,则出while循环之后,num将会变成 1.因此将条件改下就OK了。

你可能感兴趣的:(LeetCode,Numbers,isUgly)