leetcode 202 快乐数

原题链接

1. 首先new一个HashSet
2. 当record中不包含当前元素的时候，将这个元素加入，然后重新计算n的值
3. 最后返回n是否为1即可
4. 二刷：此处的判断是否包含的操作，即为出现了循环的情况，这时不能停止下来了，可以直接跳出循环
5. 当跳出while循环后，可能是因为n为1了 或 出现重复了，则在最后返回的时候，要return n == 1; 才能符合要求
6. 在while 循环内部 ，首先要将 n 添加到set 中，然后再重新生成 n。

 class Solution {
    public boolean isHappy(int n) {
        Set<Integer> record = new HashSet<>();
        while(n != 1 && !record.contains(n)){
            record.add(n);
            n = getNextNumber(n);
        }
        return n == 1;
        }
        public int getNextNumber(int n){
            int sum = 0;
            while(n > 0){
                sum += Math.pow(n % 10, 2);
                n /= 10;
            }
            return sum;
        }
}