哈希表_快乐数

---

一、leetcode-202

快乐数
编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为：

对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
如果这个过程 结果为 1，那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

输入：n = 19

输出：true’

解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

---

二、题解

1.引库

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <queue>
 #include <stack>
 #include <algorithm>
 #include <string>
 #include <map>
 #include <set>
 #include <vector>
 using namespace std;
 

2.代码

之前判断使用了快慢指针的技巧，其实判断重复最简单的方法就是使用set。

class Solution {
public:
    int getNext(int x){
        int d,y=0;
        while(x){
            d=x%10;
            y+=d*d;
            x/=10;
        }
        return y;
	}
	bool isHappy(int n) {
		unordered_set<int> ans;
		while(1){
            int num=getNext(n);
            if(num==1){
                return true;
            }
            if(ans.find(num)==ans.end()){
                ans.insert(num);
            }else{
                return false;
            }
            n=num;
        }
    }
};