Leetcode题解 263. 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整除，那就不是Ugly Number

public class Solution {    public boolean isUgly(int num) {        if(num<=0){            return false;        }else if(num==1){            return true;        }        while(num>0){            if(num%2==0){                num/=2;            }else if(num%3==0){                num/=3;            }else if(num%5==0){                num/=5;            }else{                break;            }        }        if(num!=1){            return false;        }        return true;    }}