本文介绍了一个用于判断快乐数的Java实现方法。通过不断将给定整数的各位平方和重复相加直至结果为1（快乐数）或进入循环（非快乐数）。利用HashSet避免重复计算，确保了算法的有效性和正确性。
public class Solution {
public boolean isHappy(int n) {
Set<Integer> set = new HashSet<Integer>();
set.clear();
set.add(n);
int tmpN = 0;
while(n!=1){
int a = 0;
tmpN = getNext(n);
if(set.contains(tmpN)) return false;
set.add(tmpN);
n = tmpN;
}
return true;
}
public int getNext(int n){
int res = 0;
int a = 0;
while(n!=0){
a = n%10;
res += (a*a);
n -= a;
n /= 10;
}
return res;
}
}
public boolean isHappy(int n) {
Set<Integer> set = new HashSet<Integer>();
set.clear();
set.add(n);
int tmpN = 0;
while(n!=1){
int a = 0;
tmpN = getNext(n);
if(set.contains(tmpN)) return false;
set.add(tmpN);
n = tmpN;
}
return true;
}
public int getNext(int n){
int res = 0;
int a = 0;
while(n!=0){
a = n%10;
res += (a*a);
n -= a;
n /= 10;
}
return res;
}
}
扫一扫
7574
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
