LeetCode刷题---快乐数

解题思路
该题的解题思路为使用哈希表来存储每次平方的和的结果，看是否有重复的数，如果存在第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;

    }