力扣 202.快乐数

目录

来源：

题目描述：

思路：

代码实现：

---

来源：

力扣

题目描述：

思路：

1. 编写一个getSum函数，求出每位数字平方和
2. 选用数据结构unordered_set<int>set存放每一次的结果
3. 定义一个sum，接受getSum函数出来的结构，并对sum进行判断

1. 1. 等于1，return true
   2. 不等于1，将sum值插入到set中，set.insert(sum)
   3. 无线循环说明sum值必定会重复出现 if(set.find(sum)!=set.end())说明重复 此时return false

代码实现：

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;
 // 因为是无线循环必会重复 如果这个sum曾经出现过，说明已经陷入了无限循环了，立刻return false
            if(set.find(sum)!=set.end()){
                return false;
            }else{
            	set.insert(sum);
            }
            n = sum;
        }
    }
};