下载正品官方网站郑州热门网络推广免费咨询

解题思路
该题的解题思路为使用哈希表来存储每次平方的和的结果，看是否有重复的数，如果存在第n次的平方和的数和第i次(i<n)平方和的数想等，那么它就不是一个快乐数。否则，则为快乐数。

代码实现：

public boolean isHappy(int n) {Set<Integer> set=new HashSet<>();//HashSet的add方法：如果值已经存在Set中，那么使用add方法添加这个值的时候为false。while(set.add(n)){int resSum=0;//用于保存平方和while(n>0){int tmp=n%10;//获取末位上的数resSum+=tmp*tmp;n/=10;//去除末位上的数，开启下一次循环}if(resSum==1){return true;}n=resSum;//开启下一次循环}return false;}