重庆在线官网东莞seo代理
解题思路
该题的解题思路为使用哈希表来存储每次平方的和的结果,看是否有重复的数,如果存在第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;}