题目;
(202)快乐数
解法一:哈希集合快速搜索
题目给的无限循环的意思就是sum的值会出现重复,形成环形结构。
知识点:(1)数位分离,求平方和
(2)利用哈希集合完成数字是否已经出现在哈希集合中。
如果她不在哈希集合里边,我们应该添加它;
如果在哈希集合中,这意味着我们处在一个循环中,因此返回false
class Solution {
public:
int getsum(int n){
int sum = 0;
while(n){
sum += (n % 10 ) * (n % 10); //注意学习一个数的各位和的思想
n = n / 10;
}
return sum;
}
bool isHappy(int n) {
int sum = 0;
//sum = getsum(n);
unordered_set<int> result_set; //无序集合
while(1){
sum = getsum(n);
if (sum != 1){
if (result_set.find(sum) == result_set.end()){
result_set.insert(sum);
}
else