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
,3
, 5
. For example, 6
, 8
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的主要内容,如果未能解决你的问题,请参考以下文章