首页 > 移动平台 > 详细

LeetCode 202. Happy Number

时间:2015-06-22 09:52:34      阅读:154      评论:0      收藏:0      [点我收藏+]

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


代码:

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;
};


LeetCode 202. Happy Number

原文:http://blog.csdn.net/stephen_wong/article/details/46591315

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!