LeetCode刷题---快乐数

LeetCode刷题---快乐数_第1张图片

解题思路
该题的解题思路为使用哈希表来存储每次平方的和的结果,看是否有重复的数,如果存在第n次的平方和的数和第i次(i

代码实现:

public boolean isHappy(int n) {
      Set 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;

    }

你可能感兴趣的:(LeetCode刷题,leetcode,算法,职场和发展)