力扣链接:
https://leetcode-cn.com/probl...
解题思路:
- 编写一个算法来判断一个数 n 是不是高兴数。「高兴数」 定义为:
(1)对于一个正整数,每一次将该数替换为它每个地位上的数字的平方和。
(2)而后反复这个过程直到这个数变为 1,也可能是 有限循环 但始终变不到 1。
(3)如果这个过程 后果为 1,那么这个数就是高兴数。
(4)如果 n 是 高兴数 就返回 true ;不是,则返回 false 。 - 重点一是求每个地位上的平方和,n%10求最初一位,n/10删除掉最初一位
- 第二个重点是对于满足条件的判断,首先是循环,直到sum为1,或者sum中有反复值呈现阐明有循环,这个时候就须要哈希表来记录呈现过的sum值
func isHappy(n int) bool { // 应用哈希表来判断 m := make(map[int]bool) for { sum := getSum(n) if sum == 1 { return true } if _, ok := m[sum]; ok { return false } m[sum] = true n = sum } return false}// 重点之一在于如何合成位数求均匀和,n%10求的以后数的最初一位,n/10删除最初一位func getSum(n int) int { sum := 0 for n != 0 { sum += (n%10) * (n%10) n = n / 10 } return sum}