LeetCode刷题---快乐数

2023-12-25 18:30:02

在这里插入图片描述

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

    }

文章来源:https://blog.csdn.net/weixin_47109902/article/details/135205541
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。