leetcode+ happy_number, set类似hash

最新推荐文章于 2022-11-06 20:07:08 发布

小堃哥

最新推荐文章于 2022-11-06 20:07:08 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/u013554860/article/details/81050641

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一个用于判断快乐数的C++实现方法。通过不断将数位平方和重复计算直至收敛到1或已出现过的数值来判断输入整数是否为快乐数。文章提供了完整的类定义及核心函数实现。

点击打开链接

class Solution {
public:
    set<int> st;
    int getSum(int n)
    {
        int sum = 0;
        while(n>=1){
            sum += (n%10)*(n%10);
            n /= 10;
        }
        return sum;
    }
    bool isHappy(int n) {
        while(1){
            n = getSum(n);
            if(n==1) return true;
            else{
                if(st.count(n)) return false;
                st.insert(n);
            }
        }
    }
};