Ugly Number leetcode java

问题描述：

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；否则，不是ugly number。

给定一个数，判定它是不是ugly number。

算法：注意将 <=0的数过滤掉

    /**

     * 判断一个数是不是ugly number

     * @param num

     * @return

     */

    //将num除去2,3,5这三个因子后，应该得到最终结果为1，若不为1，就不是ugly number

    public static boolean isUgly(int num) {

       if(num <= 0) //题目要求是整数，所以对于非整数一定要进行排除，否则会超时

           return false;

       while(num % 2 == 0)//如果存在2的质因子，则将所有2都找出来

           num = num / 2;

       while(num % 3 == 0)//接着找出所有的3

           num = num / 3;

       while(num % 5 == 0)//找出所有的5

           num = num / 5;

       return (num == 1) ;//若除了2,3,5之外，不存在其他质数因子，则为ugly number

    }

巴特西

Ugly Number leetcode java

最新文章

热门文章