力扣202.快乐数(双指针、循环判断)

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

「快乐数」 定义为：

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

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

示例 1：

输入：n = 19
输出：true
解释：
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 02 = 1

示例 2：

输入：n = 2
输出：false

提示：

• 1 <= n <= 2^31 - 1

class Solution {
public:
    // 计算一个数字的平方和
    int bitSquareSum(int n){
        int sum = 0;
        while(n){
            int temp = n % 10; // 取出最低位的数字
            sum += temp * temp; // 平方后累加
            n /= 10; // 去掉最低位的数字
        }
        return sum;
    }
    
    // 判断一个数字是否快乐数
    bool isHappy(int n) {
        int slow = n, fast = n;
        do{
            slow = bitSquareSum(slow); // 慢指针每次计算一次平方和
            fast = bitSquareSum(fast); // 快指针每次计算两次平方和
            fast = bitSquareSum(fast);
        }while(slow != fast); // 当快慢指针相遇时停止循环
        
        return slow == 1; // 如果最终平方和为1，即为快乐数；否则不是快乐数
    }
};
 

这段代码是判断一个数字是否为快乐数的问题。

首先，定义了一个函数bitSquareSum，用于计算一个数字的平方和。在这个函数中，使用一个循环来对数字的每一位进行处理。每次循环中，取出数字的最低位，计算其平方并累加到sum中，然后将数字除以10去掉最低位。最后返回计算得到的平方和sum。

接下来，定义了一个函数isHappy，用于判断一个数字是否为快乐数。在这个函数中，定义了两个指针slow和fast，初始值都为输入的数字n。然后使用一个循环来检测快慢指针是否相遇。在每次循环中，慢指针slow调用bitSquareSum函数计算一次平方和，快指针fast调用bitSquareSum函数计算两次平方和。然后将快指针fast再调用一次bitSquareSum函数。这样可以使得快指针每次移动两步，而慢指针每次移动一步。如果快慢指针相遇，则跳出循环。

最后，判断慢指针slow的值是否为1，如果是则说明输入的数字是快乐数，返回true；否则，不是快乐数，返回false。