c/c++循环结构例题 （力扣LeetCode 202.快乐数）

题目链接：
力扣 202.快乐数

不想戳的看下图：
解题思路1：
比较基础的思想，直接循环100得出结果，但是，时间复杂度会很高。这里不建议使用。

解题思路2：
使用 “快慢指针” 思想，找出循环：“快指针” 每次走两步，“慢指针” 每次走一步，当二者相等时，即为一个循环周期。此时，判断是不是因为 1 引起的循环，是的话就是快乐数，否则不是快乐数。
注意：此题不建议用集合记录每次的计算结果来判断是否进入循环，因为这个集合可能大到无法存储；另外，也不建议使用递归，同理，如果递归层次较深，会直接导致调用栈崩溃。不要因为这个题目给出的整数是 int 型而投机取巧。

代码如下：

class Solution {
public:
    int bitSquareSum(int n) {
        int sum = 0;
        while(n > 0)
        {
            int bit = n % 10;
            sum += bit * bit;
            n = 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;
    }
};

小结：
力扣还是一个比较好的刷题网站，建议多在这里刷题，能力会有质的飞跃！

标签：slow,int,c++,bitSquareSum,202,fast,bit,例题,循环
来源： https://blog.csdn.net/m0_52319300/article/details/117884662