编写一个算法来判断一个数是不是“快乐数”。
一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。
第一种解法:循环计算累加值,非快乐数在计算过程中会出现重复数字,遇到则判断未非快乐数。
public static boolean isHappy(int n) {
int num = n;
int sum = 0;
while(num != 1) {
while(!(num < 10)) { //num 小于10的时候进行取个位平方相加
sum += (num % 10) * (num % 10);//列如19,取9平方
num = num / 10; // num 移动一位 。 1
}
sum += num * num; //退出取余循环后,还剩一个数还未累加。 1
num = sum; //将累加后的值赋值给num。 num = 9*9 + 1*1
sum = 0;
if(num==4||num==16||num==37||num==58||num==89||num==145||num==42||num==20) return false;
}
return true;
}
第二张利用hashset 存入每次的n , 如果在计算过程中出现相同数字则跳出。其他逻辑都是一样。
public static boolean isHappy(int n) {
HashSet <Integer> set = new HashSet<Integer>();
int num = n;
int sum ;
while(num != 1 ) {
sum = 0;
set.add(num);
while(num >= 10) {
sum += (num % 10) * (num % 10);
num = num / 10;
}
sum += num * num;
num = sum;
if(set.contains(num)) return false;
}
return true;
}