哈希表-快乐数-unordered_set

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

class Soluation {
public:

	// 求每一位数字的平方之和，例如getSum(123) = 1*1 + 2*2 + 3*3 = 14;
	int getSum(int n) {
		int sum = 0;
		while (n) {
			sum += (n % 10) * (n % 10);
			n = 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()) { // 说明sum已经出现过了，此时陷入了无限循环
				return false;
			}
			else {
				set.insert(sum);
			}
			n = sum;
		}
	}	
};