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;}
}
/*
在过程中，如果有算出的数重复出现，
那么每次出现这个数之后就是相同的过程循环，找不到答案了
*/