本文已参与「新人创作礼」活动，一起开启掘金创作之路

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

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

如果 n 是快乐数就返回 True ；不是，则返回 False 。

示例：

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

package com.programmercarl.hashtable;

import java.util.HashSet;

/**
 * @ClassName IsHappy
 * @Descriotion https://leetcode.cn/problems/happy-number/
 * @Author nitaotao
 * @Date 2022/6/20 16:14
 * @Version 1.0
 * 快乐数
 **/
public class IsHappy {
    public static void main(String[] args) {
        System.out.println(isHappy(19));
    }
    public static boolean isHappy(int n) {
        /**
         * 每次计算出的结果添加到set集合，如果出现重复，则陷入循环，则为不快乐
         */
        HashSet<Integer> set = new HashSet<>();
        //如果这个数没出现过
        while (!set.contains(n)) {
            //记录这个数
            set.add(n);
            int sum = 0;
            while (n / 10 != 0) {
                sum += (n % 10) * (n % 10);
                n = n / 10;
            }
            sum += n * n;
            if (sum == 1) {
                return true;
            }
            n = sum;
        }
        //如果出现过，就进入了循环
        return false;
    }
}

在这里插入图片描述

这题说实话我一开始是没有思路的，后来看了一下题解，一语惊醒梦中人。

思路

这道题目看上去貌似一道数学问题，其实并不是！

题目中说了会 无限循环，那么也就是说求和的过程中，sum会重复出现，这对解题很重要！

所以这道题目使用哈希法，来判断这个sum是否重复出现，如果重复了就是return false，否则一直找到sum为1为止。

欢迎大家一起来陪我刷题

leetcode刷题：哈希表03 （快乐数）

思路