关闭

原生JS找出所有的水仙花数

时间: 2020-08-26阅读: 169标签: 算法

水仙花数:

一个三位的整数,个、十、百的立方和等于该整数(例:153=1*1*1+5*5*5+3*3*3)

步骤构思:
1、依次循环遍历输出所有三位数,取整
2、设置条件判断
3、往数组存储输出


方法一:直接数字

    var arr = [] //所有的水仙花数就是个集合数组
    for (var i = 100; i < 1000; i++) { 
        var a = i % 10; //取出个位数字
        var b = parseInt(i % 100 / 10); //取出十位数字,小法二:((i/10)%10)
        var c = parseInt(i / 100); // 取出百位数字
        if (a * a * a + b * b * b + c * c * c === i) { //用水仙花数条件进行判断
            arr.push(i); // 符合条件则追加
        }
    }
    console.log(arr); // [153, 370, 371, 407]

方法二:取字符串转数字

    var newArr = []
    for (var i = 100; i <= 999; i++) { 
        var str_i = i.toString();
        var hundred = Number(str_i.charAt(0)); //运用charAt(index)函数找百位数
        var ten = Number(str_i.charAt(1)); //找十位数
        var dig = Number(str_i.charAt(2)); //找个位数
        var result = Math.pow(hundred, 3) + Math.pow(ten, 3) + Math.pow(dig, 3); //用Math.pow(变量,次幂)实现立方运算
        if (result === i) //用水仙花数条件进行判断
        {
            newArr.push(i)
        }
    }
    console.log(newArr); // [153, 370, 371, 407]
站长推荐

1.云服务推荐: 国内主流云服务商,各类云产品的最新活动,优惠券领取。地址:阿里云腾讯云华为云

2.广告联盟: 整理了目前主流的广告联盟平台,如果你有流量,可以作为参考选择适合你的平台点击进入

链接: http://www.fly63.com/article/detial/9678

关闭

Js常用的算法教程

Js常用的算法教程 深度广度、冒泡选择、防抖节流等,函数在调用倒计时n时间内没有重复调用,则执行函数,不然重新倒计时

Js算法:计算两数之和

给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和

js多叉树结构的数据,parent表示法转成children表示法

要求是将这个数组转成一个children表示法的对象,即从根节点开始,每个节点存有其子节点数组。转化效果如下(节点必须有个唯一标识符,以下id就是,并且转化前后其他属性保持不变,这里为了显示简洁没有加入其他属性。

Leetcode 242 有效的字母异位词的三种解法

题目描述:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。这个题目比较简单,属于一眼看过去就有思路的那种。我用了三种解法,你也尝试一些别的方法, 拓宽思路。

影响计算机算法世界的十位大师

算法和程序设计技术的先驱者。Oh,God!一些国外网站这样评价他。一般说来,不知道此人的程序员是不可原谅的。其经典著作《计算机程序设计艺术》更是被誉为算法中“真正”的圣经

数据结构与算法之绪论

什么是数据结构?简单来说可以解释为:程序设计=数据结构+算法;主要是用来研究数据结构的关系,数据元素之间存在的一种或多种特定关系的集合;

Js算法模式:动态规划和贪心算法

动态规划(Dynamic Programming,DP)是一种将复杂问题分解成更小的子问题来解决的优化算法。下面有一些用动态规划来解决实际问题的算法:给定一组硬币的面额,以及要找零的钱数,计算出符合找零钱数的最少硬币数量。

Js队列的实现与应用

队列与栈不同,它遵从先进先出(FIFO——First In First Out)原则,新添加的元素排在队列的尾部,元素只能从队列头部移除。

前端Js排序算法:冒泡排序、 选择排序、快速排序

典型的排序方法,命名来自鱼呼吸时吹出的气泡,上层的气泡总是最大的。选择排序:顾名思义,每次都选择最小的,然后交换位置,快速排序思路:二分法,先找一个基数

JS算法之深度优先遍历(DFS)和广度优先遍历(BFS)

在开发页面的时候,我们有时候会遇到这种需求:在页面某个dom节点中遍历,找到目标dom节点,我们正常做法是利用选择器document.getElementById(),document.getElementsByName()或者document.getElementsByTagName(),

点击更多...

内容以共享、参考、研究为目的,不存在任何商业目的。其版权属原作者所有,如有侵权或违规,请与小编联系!情况属实本人将予以删除!