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)
}
};