202. 快乐数(javascript)202. Happy Number

leetcode:https://leetcode-cn.com/problems/happy-number/
编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为:

对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1,那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ;不是,则返回 false 。

Write an algorithm to determine if a number n is happy.

A happy number is a number defined by the following process:

Starting with any positive integer, replace the number by the sum of the squares of its digits.
Repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1.
Those numbers for which this process ends in 1 are happy.
Return true if n is a happy number, and false if not.

示例 1:

输入:n = 19
输出:true
解释:
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1

示例 2:

输入:n = 2
输出:false

Example 1:

Input: n = 19
Output: true
Explanation:
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1

Example 2:

Input: n = 2
Output: false

根据题目,
第一个方法:将所得到的数,除以十-----余数的平方 加起来;商替代得到的数
最后返回的是1^2 + 9^2 = 82
第二个方法:当出现重复的值时,确定不是快乐数;当返回1时,确定是快乐数;将取余平方之和,放在集合里面。其他情况重复第二,第一个方法

function getSum(i) {
    let sum = 0
    while (i > 0) {
        sum += Math.pow(i % 10, 2)
        i = Math.floor(i / 10)
    }
    return sum
}

function isHappy(n) {
    let newSet = new Set()
    while (1) {
        if (newSet.has(n)) {
            return false
        }
        if (n == 1) {
            return true
        }
        newSet.add(n)
        n = getSum(n)
    }
};
function getSum(i) {
    let sum = 0
    while (i > 0) {
        sum += Math.pow(i % 10, 2)
        i = Math.floor(i / 10)
    }
    return sum
}

function isHappy(n) {
    let newMap = new Map()
    while (1) {
        if (newMap.has(n)) {
            return false
        }
        if (n == 1) {
            return true
        }
        newMap.set(n,1)
        n = getSum(n)
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值