LeetCode快乐数

LeetCode快乐数

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

「快乐数」 定义为：

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

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/happy-number

输入：n = 19 输出：true 解释： 1+81=82 64+4=68 36+64=100 1+0+0=1

源代码： 一个比较笨的办法吧。。。 与昨天做的题很相似

class Solution {
    public boolean isHappy(int n) {
        int sum = 0;
        int num = n;
        if(n==1)
            return true;
        
        while(n!=0)
        {
            num = n%10;
            sum = sum + num*num;
            n/=10;
            while(n==0&&sum>4)
            {
                n = sum;
                sum = 0;
            }
            
            
        }
        if(sum == 1)
            return true;
        else
            return false;
    }
}

在这里起最主要作用的就是结束while的条件，分析可知： 当sum小于4的时候就可以直接判断true还是false； 但是当sum大于等于4的时候，例如sum=4；44=16；11+6*6=37；等等，还需要进行判断。 故进入到第二个while的条件应该是sum>4并且此时n==0。

就在sum的这个取值这里卡了好久，应该先分析清楚的。。。

LeetCode官方题解： 方法一：重点是避免重复的数字进入循环。大概就是最后要么出现1，要么进入循环（忽略掉越来越大的情况），用哈希集合来检测循环，当检测到有重复的数时就可以返回false了。 方法二：快慢指针法，将每个数看作一个节点，1作为最后一个，如果无法到达1，说明存在环。 这个需要用到一定的数学知识吧。快慢指针。 方法三：非快乐数的循环只有一个，4，16，37，58，89，145，42，20，4，只要有这些数就返回false。

还是继续学习吧