题目
丑数 就是只包含质因数
2
、3
和5
的正整数。
输入: n = 1 输出: true 解释: 1 没有质因数,因此它的全部质因数是 {2, 3, 5} 的空集。习惯上将其视作第一个丑数。
思路一
我们这里可以使用循环进行实现,我们先判断形参num是否小于或者等于0,如果是则不进行下面操作,直接返回false,接下来进行无限循环,我们在循环中先判断当前形参num是否等于1或者等于2或者等于3或者等于5,如果是则直接返回true,如果不是我们接下来进行判断当前形参num除以2的情况下是否等于0,如果是则将形参num除以2之后在重新赋值给形参num,如果不是我们继续往下判断num除以3是否等于0,如果是我们则将形参num除以3之后然后重新赋值给形参num,如果不是我们继续往下判断num除以5是否等于0,如果是我们则将形参num除以5之后然后重新赋值给形参num,最后如果都没有进入上面的判断条件,我们就直接返回false
var isUgly = function(num) { if(num <= 0) { return false } while(true){ if(num == 1 || num == 2 || num == 3 || num ==5){ return true } if(num % 2 == 0){ num /= 2 }else if(num % 3 == 0){ num/=3 }else if(num % 5 == 0){ num /= 5 }else{ return false } } };
思路二
我们这里先判断当前形参num是否小于等于0,如果满足条件直接返回false,如果不是我们接下来声明一个arr数组,然后在对arr数组进行循环,在循环中我们继续循环判断当前形参num除以arr数组的每一项是否等于0,如果是则把形参num除以arr数组的某一项然后再把得出的值重新赋值给形参num,循环完之后,我们判断当前形参num是否等于1,最后将其返回值返回出去即可
var isUgly = function(num) { if (num <= 0) { return false } let arr =[2, 3, 5] arr.forEach(i => { while (num % i === 0) { num /= i } }) return num === 1 };