[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.

题意: 判定一个数是否为ugly number, 这种数的特点是:乘数因子只包括2,3,5. 若为ugly number,则返回ture.

思路:很多数据结构的问题,抽象出来用数学语言描述,会有利于我们解答.如这道题: ugly number = 1*2^n * 3^n * 5 ^n;
那么我们只需要对这些数不断除以2,3,5,若最后结果为1,说明为ugly number.

bool isUgly(int num) {

    int outCome = num;

    if(num == 1 || num == 0)
        return num;

    while( !(outCome%2) )
    {
        outCome = outCome / 2;
    }

    while( !(outCome%3) )
    {
        outCome = outCome / 3;
    }

    while( !(outCome%5) )
    {
        outCome = outCome / 5;
    }

    return outCome == 1;
}