力扣202 快乐数

哈希思想解决力扣202快乐数 

 思路：这道题就是典型的哈希法，我们读题可以知道，我们可以知道每个数字的平方和这个和可能是1也可能无限循环。假设有一个循环群，假如我们的sum这个和能在循环群里面找到相同的元素，就说明我们这个元素无法变成1了，我们就应该返回一个false，如果找不到的话，只是说明这个元素暂时不循环，所以我们要将这个元素加入到循环群里面。我们这应该是一个死循环，通过返回值来跳出循环。我们用一个无序的set存储群的元素就行。

class Solution {
public:
    int getsum(int n)
{
	int i,sum=0;
	while(n)
	{
		sum+=(n%10)*(n%10);
		n/=10;
	}
	return sum;
}
bool isHappy(int n) 
{
	unordered_set<int> s;
	while(1)
	{
		int sum=getsum(n);
		if(sum==1)
			return 1;
		else
		{
			if(s.find(sum)!=s.end())
				return 0;
			else
				s.insert(sum);
		}
		
		n=sum;
	}
	
}
};