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

本文主要是介绍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;
    }
};

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

这篇关于c/c++循环结构例题 （力扣LeetCode 202.快乐数）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！