202. 快乐数 - 力扣（LeetCode）

 

 

思路：

可以借用判断链表是否有环的思想：

•  定义快慢指针（两个变量赋值就行）
• 快指针走两次，慢指针走一次
• 快慢指针相遇，看是不是等于一

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