#哈希表 202.快乐数

考点

1. 如何得到某个数各个位上的平方之后的和？
2. 如果出现了无限循环的情况，该怎么处理？

需要把所有的sum全部放到一个unordered_set中去，只有这样才能解决无限循环的问题。

思路

1. 先写出一个函数嫩能够求得某个数各个位上的平方之后的和

int getSum(int n) 
{
	int sum = 0;
	while (n) 
	{
    	sum += (n % 10) * (n % 10);
    	n /= 10;
	}
	return sum;
}

2. 当有了sum之后，先判断sum是否为1，如果不为1，就把这个sum存到一个unordered_set中去，当出现无限循环时，就意味着sum值一定会有重复，这样姐可以解决无限循环的问题

完整代码

#include <iostream>
#include <unordered_set>
using namespace std;

class Solution 
{
    public:
        int getSum(int n) 
        {
            int sum = 0;
            while (n) 
            {
                sum += (n % 10) * (n % 10);
                n /= 10;
            }
        	return sum;
        }

        bool isHappy(int n) 
        {
            unordered_set<int> set;
            while(1)
            {
                int sum = getSum(n);
                if(sum == 1)
                    return true;
                if(set.find(sum) != set.end())
                    return false;
                else
                    set.insert(sum);
                n = sum;
            }
            
        }
};