【一天一道LeetCode】#263. Ugly Number

一天一道LeetCode

本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github

欢迎大家关注我的新浪微博，我的新浪微博

欢迎转载，转载请注明出处

（一）题目

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的数。

解题思路：依次除以2,3,5，一直到不能被这三个数整除，如果最后的数为1，则是丑数；如果不为1则不是丑数

class Solution {
public:
    bool isUgly(int num) {
        int priFac[3] = {2,3,5};//三个因子
        int cur = num;
        while(num>1)
        {
            int i = 0;
            for(; i < 3 ;i++){
                if(num%priFac[i]==0) {//能整除就继续
                    num/=priFac[i];
                    break;
                }
            }
            if(i==3)  return false;//不能整除就返回false
        }
        return num==1;//最后判断余数等不等于1
    }
};