网站建设公司汉狮网络郑州百度推广公司

---

一、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;}}
};