LeetCode：202. 快乐数

🍎道阻且长，行则将至。🍓

---

🌻算法，不如说它是一种思考方式🍀

算法专栏： 👉🏻123

---

一、🌱202. 快乐数

• 题目描述：编写一个算法来判断一个数 n 是不是快乐数。
  「快乐数」 定义为：
  对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
  然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
  如果这个过程 结果为 1，那么这个数就是快乐数。
  如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

• 来源：力扣（LeetCode）

• 难度：简单

• 提示：
  1 <= n <= 2³¹ - 1

• 示例 1：
  输入：n = 19
  输出：true
  解释：
  1² + 9² = 82
  8² + 2² = 68
  6² + 8² = 100
  1² + 0² + 0² = 1

🌾关于获取数字的每一位元素

我们可以使用对10取余%的方法获取最后一位数组，所以取余在除循环到最后就可以得到每一位数字。

private static int[] geton(int n) {//返回存储个位、十位、百位......的数组int k=n,s = 0;while (k>0) {k=k/10;s++;}int[] ans=new int[s];for (int i = 0; i < s; i++) {ans[i]=n%10;n=n/10;}return ans;
}

🌴解题

对于这个题，我们先想到数字每一位平方和，看到平方我们就会觉得最后的走向可能有三种：最后返回到1、最后无限循环到某个数列圈里、最后越来越大。
而题目中没有提到这个越来越大的可能，可以稍微推一下：一位数最大是9，平方是81，就是说一位会产生两位的下一个数；两位数最大是99，每一位平方和就是162，就是说两位会产生三位的下一个数；三位数最大是999，每一位平方和就是243，然而三位没有产生四位的下一个数；四位数最大是9999，每一位平方和就是324，然而四位却是产生三位的下一个数；…；所以说再大的数字最后平方和都会落入到三位数的区间。
那么当平方和的过程中出现了前面出现的元素，必然就是走入了一个循环里，基于此可以如下解题：

1.hashSet

我们使用HashSet来存储平方和，每次都会看看是否出现过该数。

class Solution {public boolean isHappy(int n) {Set<Integer> s1=new HashSet<>();if(n==1)return true;while(n!=1){if(s1.contains(n)){//包含重复元素就会无限循环return false;}else {s1.add(n);//new nn=geton(n);}}return true;}private static int geton(int n) {//返回个位、十位、百位......平方int s = 0;while (n>0) {s+=(n%10)*(n%10);n=n/10;}return s;}
}

---

🌵Bug本是code常态，通过才是稀缺的意外！🌷

返回第一页。☝

---

☕物有本末，事有终始，知所先后。🍭

🍎☝☝☝☝☝我的CSDN☝☝☝☝☝☝🍓