题目
解题思路
看似是一道数学问题,但要注意题目中的的第二点,然后重复这个过程知道这个数变为1,也可能是无限循环
,这就说明在求和的过程中,sum会重复出现,所以当我们遇到了要快速判断一个元素是否出现在集合中的时候,就要考虑哈希的方法。所以此题的主要思路如下:
- 创建一个Set的哈希结构,这里不使用数组是因为长度未知,如果是已知的话也可以采用数组来实现哈希表。
- 定义一个求和函数,用来求解给定数字每一位的平方和。
- 使用一个while循环,当n不等于1并且当前得到的每一位的平方和不在哈希表中时,进入循环,将当前得到的和存放到哈希表中,并将此时的和传入求和函数中。
- 随后判断n是否为1,为1返回true ,不为一返回false
代码
class Solution {
public boolean isHappy(int n) {
Set<Integer> record = new HashSet<>();
while(n != 1 && !record.contains(n)){
record.add(n);
n = getNumberSum(n);
}
if(n == 1) return true;
else return false;
}
private int getNumberSum(int n){
int res = 0;
while(n > 0){
int temp = n % 10;
res += temp * temp;
n = n /10;
}
return res;
}
}