lintcode-easy-Ugly Number

Posted 哥布林工程师

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了lintcode-easy-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,35. For example, 68 are ugly while 14 is not ugly since it includes another prime factor 7.

 

Notice

Note that 1 is typically treated as an ugly number.

Example

Given num = 8 return true
Given num = 14 return false

 

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

 

以上是关于lintcode-easy-Ugly Number的主要内容,如果未能解决你的问题,请参考以下文章

number - Number.isInteger()

js中为啥NaN的返回类型为number

Oracle 中的“NUMBER”和“NUMBER(*,0)”是不是相同?

集合 set方法

Number 的扩展

(number & -number) 在位编程中是啥意思? [复制]