哈希表-part01 快乐数

第二题
力扣 ：第202题. 快乐数
链接：https://leetcode.cn/problems/happy-number/description/

题解：

这道题目看上去貌似一道数学问题，其实并不是！

题目中说了会 无限循环，那么也就是说求和的过程中，sum会重复出现，这对解题很重要！

正如：关于哈希表，你该了解这些！ (opens new window)中所说，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法了。

所以这道题目使用哈希法，来判断这个sum是否重复出现，如果重复了就是return false， 否则一直找到sum为1为止。

代码(java)

class Solution {
    public boolean isHappy(int n) {
        Set<Integer> sumSet = new HashSet<>();
        while (n !=1 && !sumSet.contains(n)) {
            sumSet.add(n);
            n = getSum(n);
        }
        return n==1;
    }

    private int getSum(int n) {
        int sum = 0;
        int temp = n;
        while (temp > 0) {
            sum += (temp % 10) * (temp % 10);
            temp = temp / 10;
        }
        return sum;
    }
}

总结