今天和大家聊的问题叫做 快乐数，我们先来看题面：https://leetcode-cn.com/problems/happy-number/
Write an algorithm to determine if a number n is happy.
题意
编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 true ；不是，则返回 false 。
示例
示例 1： 输入：19 输出：true 解释： 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + 02 = 1 示例 2： 输入：n = 2 输出：false
解题
对于所有数字，会有三种情况1. 快乐数2. 无限循环不快乐数3. 无限不循环不快乐数其中,不循环不快乐书不是绝对不循环,比如 2 , 算算就知道一直会在 4 之后循环. 但是 4 就会在本身开始, 循环.
思路：建立 set 表，每次得到的数值都需要查阅是否出现过，出现过就说明死循环了
class Solution { private int getNext(int n) { int totalSum = 0; while (n > 0) { int d = n % 10; n = n / 10; totalSum += d * d; } return totalSum; } public boolean isHappy(int n) { Set<Integer> seen = new HashSet<>(); while (n != 1 && !seen.contains(n)) { seen.add(n); n = getNext(n); } return n == 1; } }
好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力 。
