Java 题解 | #奶牛快乐数#
奶牛快乐数
https://www.nowcoder.com/practice/d91cec70c7724a7dbcea02ed25bdeaee
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return bool布尔型 */ // write code here public boolean isHappy(int n) { HashSet<Integer> visited = new HashSet<>(); while (n != 1 && !visited.contains(n)) { visited.add(n); n = getNextNumber(n); } return n == 1; } private int getNextNumber(int n) { int sum = 0; while (n > 0) { int digit = n % 10; sum += digit * digit; n /= 10; } return sum; } }
使用的是Java语言。
该题考察的知识点包括:
- 使用集合(HashSet)来记录已经出现过的结果
- 循环和条件语句的控制流程
- 整数的操作(取模、除法、位数分离)
- 方法的定义和调用
代码的文字解释如下:
isHappy
方法接收一个整型参数n
,返回一个布尔值。- 创建一个
HashSet
对象visited
来存储已经出现过的结果。 - 使用循环检查条件,当
n
不等于1且visited
中不包含n
时继续执行循环体。 - 在循环体内,将当前的
n
添加到visited
中以记录已经出现过的结果。 - 调用
getNextNumber
方法获取下一个结果,并将其赋值给n
。 - 循环结束后,使用条件判断返回
n
是否等于1。 getNextNumber
方法接收一个整型参数n
,返回一个整数。- 在
getNextNumber
方法内部,创建一个整型变量sum
并初始化为0,用于存储计算结果。 - 使用循环将
n
的每个位上的数分离出来并计算其平方数,并加到sum
上。 - 将
n
除以10,更新n
为下一位的数。 - 循环结束后,返回最终的计算结果
sum
。