【LeetCode】202. Happy Number 快乐数(Easy)(JAVA)
题目地址: https://leetcode.com/problems/happy-number/
题目描述:
Write an algorithm to determine if a number n is “happy”.
A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1. Those numbers for which this process ends in 1 are happy numbers.
Return True if n is a happy number, and False if not.
Example:
Input: 19
Output: true
Explanation:
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1
题目大意
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。
如果 n 是快乐数就返回 True ;不是,则返回 False 。
解题方法
- 计算出 n 的下一个值赋给 n, 然后把出现过的 n 用一个 set 存起来
- 遇到重复的,就可以知道已经陷入循环了,可以看 set 里面是否包含 1
class Solution {
public boolean isHappy(int n) {
Set<Integer> set = new HashSet<>();
do {
set.add(n);
n = getSum(n);
} while (!set.contains(n));
return set.contains(1);
}
public int getSum(int n) {
int res = 0;
while (n > 0) {
int temp = n % 10;
res += temp * temp;
n /= 10;
}
return res;
}
}
执行耗时:2 ms,击败了45.91% 的Java用户
内存消耗:35.5 MB,击败了72.43% 的Java用户