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)来记录已经出现过的结果
  • 循环和条件语句的控制流程
  • 整数的操作(取模、除法、位数分离)
  • 方法的定义和调用

代码的文字解释如下:

  1. isHappy方法接收一个整型参数n,返回一个布尔值。
  2. 创建一个HashSet对象visited来存储已经出现过的结果。
  3. 使用循环检查条件,当n不等于1且visited中不包含n时继续执行循环体。
  4. 在循环体内,将当前的n添加到visited中以记录已经出现过的结果。
  5. 调用getNextNumber方法获取下一个结果,并将其赋值给n
  6. 循环结束后,使用条件判断返回n是否等于1。
  7. getNextNumber方法接收一个整型参数n,返回一个整数。
  8. getNextNumber方法内部,创建一个整型变量sum并初始化为0,用于存储计算结果。
  9. 使用循环将n的每个位上的数分离出来并计算其平方数,并加到sum上。
  10. n除以10,更新n为下一位的数。
  11. 循环结束后,返回最终的计算结果sum
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务