题目来源:
https://leetcode-cn.com/classic/problems/happy-number/description/
题目描述:
编写一个算法来判断一个数是不是“快乐数”。
一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。
示例:
输入: 19
输出: true
解释:
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
解题思路:
1.首先我们要拆出19的每一位上的数。有两种方式:
1)取模%
,
2)int -> String ->char[] ->char ->int
通过char[]
来取出每一位上的数。
此代码采用第二种方式。
2.要判断能否经过循环变为 1。有两种方式:
1)根据数据已知,如果一个数在经过1000次循环都变不成1,那么它一定不是快乐数。
2)使用HashMap
,保存每次计算过后的平方和,如果平方和一直没有重复,就证明它是一个快乐数。如果有循环则直接跳出返回false
实现代码:
测试用例:
public class HappyNumber {
public static void main(String[] args) {
System.out.println(isHappy2(19));
}
采用循环1000次实现的方法:
public static boolean isHappy(int n) {
if (n <= 0) {
return false;
}
int num = n;
int count = 0;
while (num != 1){
//每次result都要从0重新开始
int result= 0;
//valueOf() int-> String ,toCharArray: String ->char[]
char[] chars = String.valueOf(num).toCharArray();
for (int i = 0; i < chars.length; i++) {
//new String:取得char[] 的 第i个字符,转成int
int data = Integer.parseInt(new String(chars,i,1));
//计算结果
result += (data * data);
}
//计算次数+1
count++;
//本次的结果成为下次要拆分的数
num = result;
if (count > 1000) {
return false;
}
}
return true;
}
采用HashMap
实现的方法:
public static boolean isHappy2(int n) {
if (n <= 0) {
return false;
}
//用来存储每一次的计算结果
Set<Integer> results = new HashSet<>();
int num = n;
while (num != 1){
//每次result都要从0重新开始
int result= 0;
//valueOf() int-> String ,toCharArray: String ->char[]
char[] chars = String.valueOf(num).toCharArray();
for (int i = 0; i < chars.length; i++) {
//new String:取得char[] 的 第i个字符,转成int
int data = Integer.parseInt(new String(chars,i,1));
//计算结果
result += (data * data);
}
//本次的结果成为下次要拆分的数
num = result;
//计算结果重复
if (results.contains(result)) {
return false;
} else {
results.add(result); //将本次结果add进结果库
}
}
return true;
}