LeetCode202_202. 快乐数

一、描述

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为：

• 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
• 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
• 如果这个过程 结果为 1，那么这个数就是快乐数。

如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

示例 1：

输入：n = 19
输出：true
解释：
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

示例 2：

输入：n = 2
输出：false

提示：

1 <= n <= 2的31次方 - 1

二、题解

方法：思路： 对这个数字的每个数位求平方和，如果如和为1或者平方和是之前出现过的就不进行求和，根据最后的结果判断是不是一个开心数字。

class Solution {public boolean isHappy(int n) {if (n < 1) {return false;}// 用于保存中间出现的结果//HashSet set = new HashSet(32);List list = new ArrayList();int tmp;int newNum;// n不为1，并且n的值不能重复出现，否则会死循环while (n != 1 && !list.contains(n)) {list.add(n);newNum = 0;while (n > 0) {tmp = n % 10;n /= 10;newNum += tmp * tmp;}n = newNum;}return n == 1;}
}

LeetCode 200. 岛屿数量
LeetCode 201. 数字范围按位与
LeetCode 202. 快乐数
LeetCode 203. 移除链表元素
LeetCode 204. 计数质数
LeetCode 205. 同构字符串
LeetCode 206. 反转链表
LeetCode 207. 课程表
LeetCode 208. 实现 Trie (前缀树)
LeetCode 209. 长度最小的子数组
LeetCode 210. 课程表 II

声明：
        题目版权为原作者所有。文章中代码及相关语句为自己根据相应理解编写，文章中出现的相关图片为自己实践中的截图和相关技术对应的图片，若有相关异议，请联系删除。感谢。转载请注明出处，感谢。

B站： https://space.bilibili.com/1523287361 点击打开链接
微博： http://weibo.com/luoyepiaoxue2014 点击打开链接