题目
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」定义为:
对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。
如果 可以变为 1,那么这个数就是快乐数。 如果 n 是快乐数就返回 true ;不是,则返回 false 。
示例1
输入:n = 19
输出:true
解释:
1^2 + 9 ^2 = 82
8^ 2 + 2 ^2 = 68
6 ^2 + 8 ^2 = 100
1 ^2 + 0 ^2 + 0 ^2 = 1
示例2
输入:n = 2
输出:false
思路
每个位置上的数字的平方和要是等于1,那么就是快乐数,否则的话就会进入死循环,我们用HashSet来判断是否发生了死循环,出现就退出并返回false。
代码
public class 快乐数_202 {
public static void main(String[] args) {
int n =19;
System.out.println(isHappy(n));
}
public static boolean isHappy(int n) {
HashSet<Integer> hashSet=new HashSet<>();
int sum=0;
while(sum!=1){//如果sum等于1,那么就是快乐数了,直接退出循环,返回true即可。
sum=0;//每一回我们都需要把sum置为0,因为要重新进行判断。
while(n/10!=0){//当n为多位数时
int num=n%10;
sum+=num*num;//每次加上一位的平方。
n=n/10;
}
sum+=n*n;//退出上层循环时,n已经是一个个位数,也就是最高位,还需把它的平方加上
if(hashSet.contains(sum)) //以前就出现过,那么在此出现就说明导致了死循环,判断后直接退出
return false;
hashSet.add(sum);
n=sum;
}
return true;
}
}