关于golang:Leetcode专题链表202快乐数

力扣链接：
https://leetcode-cn.com/probl…
解题思路:

1. 编写一个算法来判断一个数 n 是不是高兴数。「高兴数」定义为：
   (1) 对于一个正整数，每一次将该数替换为它每个地位上的数字的平方和。
   (2) 而后反复这个过程直到这个数变为 1，也可能是 有限循环 但始终变不到 1。
   (3) 如果这个过程 后果为 1，那么这个数就是高兴数。
   (4) 如果 n 是 高兴数 就返回 true；不是，则返回 false。
2. 重点一是求每个地位上的平方和，n%10 求最初一位，n/10 删除掉最初一位
3. 第二个重点是对于满足条件的判断，首先是循环，直到 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
}