[数据结构与算法] 五一当然要快乐啊

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 五一当然要快乐啊 -> 正文阅读

[数据结构与算法]五一当然要快乐啊

五一来了，我就送大家一个快乐数（🐶）

LeetCode 202: 快乐数

在这里插入图片描述
?? 解题思路:
（1）此处采用哈希表来解决这个问题，准确来说是哈希集合 HashSet

那么HashSet 和 HashMap有什么区别呢？

HashMap是一个散列桶（数组和链表），它存储的内容是键值对映射[key-value]
HashMap实现了Map接口，利用put()方法添加键值对

HashSet 是通过HashMap来实现的，它存储的内容是Key对象
HashSet 实现了Set接口，利用add()方法将元素添加到Set中，速度没有HashMap快

（2）创建一个HashSet，用来存储数据
（3）设置一个单独的方法，根据当前的数计算下一个数
（4）通过while循环不断计算，如果当前数不为1并且没有在集合中出现过，就将这个元素添加到集合中，然后将当前这个数作为参数传入到计算下一个值的方法中，利用返回值来更新n
（5）最后返回n == 1，如果n为1就会返回true，如果n不为1就会返回false。
📖 代码部分:

class Solution {
    public static int getNextNumber(int n){
        //获取平方和之后的数
        int res = 0;
        while(n != 0){
            int temp = n % 10;
            res += temp * temp;
            n = n / 10;
        }
        return res;
    }
    public boolean isHappy(int n) {
        Set<Integer> record = new HashSet<>();

        while(n != 1 && !record.contains(n)){
            record.add(n);
            n = getNextNumber(n);
        }

        return n == 1;
    }
}