LeetCode 202. 快乐数 java题解
https://leetcode.cn/problems/happy-number/description/
哈希表
class Solution {
public boolean isHappy(int n) {
if(n==1) return true;
HashSet<Integer> set=new HashSet<>();
while(n!=1&&!(set.contains(n))){//没找到结果；没有重复出现过
set.add(n);//把这个数加到集合，也就是最初的数如果不是1也被加到集合了
int sum=count(n);//计算平方和
n=sum;//作为下一个数
}
return n==1;//n=1说明找到了
}
//计算数字的平方和
public int count(int n){
int sum=0;
while(n!=0){
sum+=(n%10)*(n%10);//最后一位数的平方
n=n/10;
}
return sum;
}
}
/*
在过程中，如果有算出的数重复出现，
那么每次出现这个数之后就是相同的过程循环，找不到答案了
*/