第202题. 快乐数

第202题. 快乐数

力扣题目链接

 

int getSum(int n) {
	int sum = 0; 
	while (n) {
		sum += (n % 10) * (n % 10);
		n /= 10;
	}
	return sum;
}
bool isHappy(int n) {
	unordered_set 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;
	}
}