LeetCode（202）：快乐数 Happy Number（Java）

最新推荐文章于 2022-04-25 13:05:02 发布

NJU_ChopinXBP

最新推荐文章于 2022-04-25 13:05:02 发布

阅读量266

点赞数 1

分类专栏： JAVA 数据结构与算法 LeetCode 文章标签：数据结构与算法 LeetCode 智力题哈希表

本文链接：https://blog.csdn.net/qq_20304723/article/details/100866495

版权

数据结构与算法同时被 3 个专栏收录

252 篇文章 1 订阅

订阅专栏

JAVA

234 篇文章 1 订阅

订阅专栏

LeetCode

177 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Java编写算法来判断一个数是否为快乐数。快乐数是经过连续将数字平方和求和，最终达到1的正整数。文章通过示例详细解释了判断快乐数的过程，并利用哈希表解决可能的循环问题。

摘要由CSDN通过智能技术生成

2019.9.15 #程序员笔试必备# LeetCode 从零单刷个人笔记整理（持续更新）

所有非快乐数都会陷入一个循环，如何判断这个循环还有从这个循环中跳出，可以靠一个HashSet实现。

传送门：快乐数

Write an algorithm to determine if a number is “happy”.

A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1. Those numbers for which this process ends in 1 are happy numbers.

编写一个算法来判断一个数是不是“快乐数”。

一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。

示例: 

输入: 19
输出: true
解释: 
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1


import java.util.HashSet;

/**
 *
 * Write an algorithm to determine if a number is "happy".
 * A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits,
 * and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1.
 * Those numbers for which this process ends in 1 are happy numbers.
 * 编写一个算法来判断一个数是不是“快乐数”。
 * 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。
 *
 */

public class HappyNumber {
    public boolean isHappy(int n) {
        HashSet<Integer> set = new HashSet<>();
        while(n != 1){
            if(set.contains(n)){
                return false;
            }else{
                set.add(n);
            }
            int num = 0;
            while(n > 0){
                num += Math.pow(n % 10, 2);
                n /= 10;
            }
            n = num;
        }
        return true;
    }
}