202快乐数

202快乐数

题目要求：

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为：

• 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
• 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
• 如果这个过程 结果为 1，那么这个数就是快乐数。

如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

思路

第一想法：

难不成每次都硬着头皮分解，平方和？我觉得最终只要能达到100，1000，10000的才是符合题意的.那只需要判断最高位是不是1？

还是说利用哈希，去看整个数里面1和0的出现次数，1出现一次，其他都是0？

困难：

没有想到这个题目的规律无限循环；并且对于取各位数上的值也不会，原以为会很复杂（毕竟千位，万位什么的）

结果它搞了一个循环，很巧妙地可以把一个数不断细分，每次细分成两位，最终这个数为0的时候，就得到下一个数了。

正解

1. 对于某个数怎么得到它的下一个数
2. 如何使用哈希记录是否出现循环。

代码

class Solution {
    public boolean isHappy(int n) {
        /**快乐数分裂的时候最后必须是有1，其他全0，不然平方相加怎么等于1 */
        //为什么会无限循环不到1，是因为出现了环。也就是计算出的这个

        //利用哈希表计算是否有重复出现的total结果，如果有，证明出现了循环
        Set<Integer> circular = new HashSet<>();
        while(n != 1 && ! circular.contains(n)){
            //如果可以,先把n加入哈希当中，再获取下一个数
            circular.add(n);
            n = getNext(n);
        }
        //出这个while循环证明 n等于1或者再次出现了
        return n == 1;
    }
    public int getNext(int n){
        int total = 0;
        while(n != 0){
            int d = n % 10;//得到个位
            n = n / 10;//n再往前移一位
            //经过这两步处理，个位十位解决了。每次都处理两位
            total += d * d;
        }
        return total;
    }
}