/*****************************************************问题描述*************************************************
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.
Example 1:
Input: 6
Output: true
Explanation: 6 = 2 × 3
Example 2:
Input: 8
Output: true
Explanation: 8 = 2 × 2 × 2
Example 3:
Input: 14
Output: false
Explanation: 14 is not ugly since it includes another prime factor 7.
Note:
1 is typically treated as an ugly number.
Input is within the 32-bit signed integer range: [−231, 231 − 1].
给定一个正整数,判断它的质数因子是否只包含2,3,5中的一个或多个
/*****************************************************我的解答*************************************************
/**
* @param {number} num
* @return {boolean}
*/
var isUgly = function(num) {
if(num <= 0)
{
return false;
}
for(var pow2 = 0; pow2 < 32; pow2++)
{
for(var pow3 = 0; pow3 < 32; pow3++)
{
for(var pow5 = 0; pow5 < 32; pow5++)
{
var mul = Math.pow(2,pow2) * Math.pow(3,pow3) * Math.pow(5,pow5);
if(mul == num)
{
return true;
}
}
}
}
return false;
};
leetCode刷题记录38_263_Ugly Number
最新推荐文章于 2019-04-08 15:56:41 发布