leetcode 202. Happy Number

最新推荐文章于 2022-12-25 17:59:02 发布

原创最新推荐文章于 2022-12-25 17:59:02 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一个使用C++实现的快乐数判断算法。通过一个循环过程，不断将数字的每一位平方求和，直至该和为1则认为是快乐数，否则进入无限循环。利用set容器记录已出现过的数字来避免重复计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<set>
class Solution {
public:
    bool isHappy(int n) {
        set<int> visited;
        visited.insert(n);
        int sum = n;
        while(sum!=1)
        {
            n = sum;
            sum = 0;
            while(n>0)
             {
                 sum += (n %10)*(n%10);
            
                 n = n/10;
                 
             }
            // cout<<sum<<endl;
            set<int>::iterator iter;
	        iter=visited.find(sum);
            if(iter!=visited.end())return false;
            else visited.insert(sum);
           
        }
        return true;
    }
};