前端算法-丑数

简介: 前端算法-丑数

题目

丑数 就是只包含质因数 235 的正整数。

输入: 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
};


相关文章
|
22天前
|
前端开发 算法
sass 公用10个mixins代码块,算法太TM重要了,前端开发要求
sass 公用10个mixins代码块,算法太TM重要了,前端开发要求
|
24天前
|
移动开发 算法 前端开发
前端算法之堆排序
前端算法之堆排序
16 1
|
24天前
|
算法 前端开发
前端算法之快速排序
前端算法之快速排序
17 0
|
24天前
|
算法 前端开发 搜索推荐
前端算法之归并排序
前端算法之归并排序
14 0
|
23天前
|
缓存 算法 前端开发
前端开发者必知的缓存淘汰策略:LRU算法解析与实践
前端开发者必知的缓存淘汰策略:LRU算法解析与实践
|
24天前
|
算法 前端开发
前端算法之基数排序
前端算法之基数排序
15 1
|
24天前
|
算法 前端开发 搜索推荐
前端算法之桶排序
前端算法之桶排序
8 1
|
24天前
|
存储 算法 前端开发
前端算法之计数排序
前端算法之计数排序
14 1
|
24天前
|
算法 前端开发 搜索推荐
前端算法之希尔排序
前端算法之希尔排序
5 0
|
24天前
|
算法 前端开发 搜索推荐
前端算法之插入排序
前端算法之插入排序
14 0