Leetcode刷题之快乐数

题⽬描述：

算法原理:  

 

为了⽅便叙述，将「对于⼀个正整数，每⼀次将该数替换为它每个位置上的数字的平⽅和」这⼀个

操作记为 x 操作；

我们做这道题可以参考环形链表:142. 环形链表 II - 力扣（LeetCode）

从上图可以看到,  当我们不断重复X 操作时计算一定会 "死循环":

▪ 情况⼀：⼀直在 1 中死循环，即 1 -> 1 -> 1 -> 1...... (19)

▪ 情况⼆：在历史的数据中死循环，但始终变不到 1    (2)

而判断链表是否有环的过程中必定能找到快慢指针相遇处的节点,

注意此处相遇节点和链表头节点同时出发再次相遇节点为链表中环的进入节点

我们这里只需要找到第一次的相遇节点就可以

代码: 

class Solution {
    public int bitSum(int n) {
        int sum = 0;
        while(n!=0) {
            int t = n % 10;
            sum += t * t;
            n /= 10;
        }
        return sum;
    }
    public boolean isHappy(int n) {
        int slow = n, fast = bitSum(n);
        while(slow != fast) {
            slow = bitSum(slow);
            fast = bitSum(bitSum(fast));
        }
        return slow == 1;
    }
}