丑数-简单

难度:简单

题目描述:
编写一个程序判断给定的数是否为丑数。
丑数就是只包含质因数 2, 3, 5正整数
**
**示例:**

输入: 6
输出: true
解释: 6 = 2 × 3
1
2
3


解题思路:
1: 负数和 0 肯定不是丑数。(2,3,5)组合相乘肯定是大于 0 的正数
2: 不断使用 2,3,5 去除。如果是丑数,得到的最后的值一定为 1,反之不是 1 那就不是丑数

var isUgly = function (num) {
  if (num <= 0) return false;
  while (num % 2 === 0) {
    num = num / 2;
  }
  while (num % 3 === 0) {
    num = num / 3;
  }
  while (num % 5 === 0) {
    num = num / 5;
  }
  return num === 1;
};
1
2
3
4
5
6
7
8
9
10
11
12
13
最后更新时间: 5/6/2020, 8:30:21 PM