517. 丑数

点击打开链接

输入的数字可以对2，3，5进行取余判断，到最后数字除到1，可以判断为丑数。

0不为丑数，要单独提出来。

class Solution {
public:
    /*
     * @param num: An integer
     * @return: true if num is an ugly number or false
     */
    bool isUgly(int num) {
		// write your code here
		if(num == 0) return false;
		while(num % 2 == 0)
		{
			num = num / 2;
		}
		while(num % 3 == 0)
		{
			num = num / 3;
		}
		while(num % 5 == 0)
		{
			num = num / 5;
		}
		if(num == 1) return true;
		else return false;
	}
};

2018/2/6