LeetCode 202. Happy Number

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

stephen_wong

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

阅读量816

点赞数

分类专栏： LeetCode LeetCode Problems 文章标签： LeetCode C++

本文链接：https://blog.csdn.net/stephen_wong/article/details/46591315

版权

LeetCode 同时被 2 个专栏收录

186 篇文章 0 订阅

订阅专栏

LeetCode Problems

183 篇文章 2 订阅

订阅专栏

非常巧，前后做了两次，写的代码思路、甚至是空行都是一模一样的...

代码：

class Solution 
{
public:
    bool isHappy(int n) 
    {
    	if (int_set.find(n) != int_set.end())
    	{
    		return false;
    	}
    	int_set.insert(n);

    	int new_num = 0;
    	for ( ; n != 0; n /= 10)
    	{
    		new_num += ((n % 10) * (n % 10));
    	}

    	return new_num==1 || isHappy(new_num);
    }

private:
	unordered_set<int> int_set;
};