前端算法-丑数

简介: 前端算法-丑数

题目

丑数 就是只包含质因数 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
};


相关文章
|
3月前
|
搜索推荐 前端开发 数据可视化
【优秀python web毕设案例】基于协同过滤算法的酒店推荐系统,django框架+bootstrap前端+echarts可视化,有后台有爬虫
本文介绍了一个基于Django框架、协同过滤算法、ECharts数据可视化以及Bootstrap前端技术的酒店推荐系统,该系统通过用户行为分析和推荐算法优化,提供个性化的酒店推荐和直观的数据展示,以提升用户体验。
153 1
|
1月前
|
移动开发 算法 前端开发
前端常用算法全解:特征梳理、复杂度比较、分类解读与示例展示
前端常用算法全解:特征梳理、复杂度比较、分类解读与示例展示
21 0
|
2月前
|
算法 前端开发 机器人
一文了解分而治之和动态规则算法在前端中的应用
该文章详细介绍了分而治之策略和动态规划算法在前端开发中的应用,并通过具体的例子和LeetCode题目解析来说明这两种算法的特点及使用场景。
一文了解分而治之和动态规则算法在前端中的应用
|
6月前
|
移动开发 算法 前端开发
前端算法之堆排序
前端算法之堆排序
40 1
|
6月前
|
前端开发 算法
sass 公用10个mixins代码块,算法太TM重要了,前端开发要求
sass 公用10个mixins代码块,算法太TM重要了,前端开发要求
|
3月前
|
搜索推荐 前端开发 算法
基于用户画像及协同过滤算法的音乐推荐系统,采用Django框架、bootstrap前端,MySQL数据库
本文介绍了一个基于用户画像和协同过滤算法的音乐推荐系统,使用Django框架、Bootstrap前端和MySQL数据库构建,旨在为用户提供个性化的音乐推荐服务,提高推荐准确性和用户满意度。
254 7
基于用户画像及协同过滤算法的音乐推荐系统,采用Django框架、bootstrap前端,MySQL数据库
|
2月前
|
算法 前端开发
一文了解贪心算法和回溯算法在前端中的应用
该文章深入讲解了贪心算法与回溯算法的原理及其在前端开发中的具体应用,并通过分析LeetCode题目来展示这两种算法的解题思路与实现方法。
|
3月前
|
JavaScript 算法 前端开发
"揭秘Vue.js的高效渲染秘诀:深度解析Diff算法如何让前端开发快人一步"
【8月更文挑战第20天】Vue.js是一款备受欢迎的前端框架,以其声明式的响应式数据绑定和组件化开发著称。在Vue中,Diff算法是核心之一,它高效计算虚拟DOM更新时所需的最小实际DOM变更,确保界面快速准确更新。算法通过比较新旧虚拟DOM树的同层级节点,递归检查子节点,并利用`key`属性优化列表更新。虽然存在局限性,如难以处理跨层级节点移动,但Diff算法仍是Vue高效更新机制的关键,帮助开发者构建高性能Web应用。
68 1
|
3月前
|
数据采集 前端开发 算法
基于朴素贝叶斯算法的新闻类型预测,django框架开发,前端bootstrap,有爬虫有数据库
本文介绍了一个基于Django框架和朴素贝叶斯算法开发的新闻类型预测系统,该系统具备用户登录注册、后台管理、数据展示、新闻分类分布分析、新闻数量排名和新闻标题预测等功能,旨在提高新闻处理效率和个性化推荐服务。
|
5月前
|
前端开发 算法 JavaScript
优化算法在前端性能提升中的应用
随着互联网应用的日益复杂,前端性能优化成为开发者关注的焦点。本文探讨了优化算法在前端性能提升中的重要作用,包括对JavaScript代码的优化、资源加载的算法选择以及页面渲染的优化策略。通过合理应用优化算法,可以有效提升前端应用的性能和用户体验。