[数据结构与算法] Leetcode—

开发: 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. 快乐数 -> 正文阅读

[数据结构与算法]Leetcode——202. 快乐数

概述

202. 快乐数

分析

注意题目所给的定义的第2点，已经暗示我们可能出现无限循环的情况
所以，如果在模拟计算【快乐数】过程中，出现了重复的值，那么就说明陷入的无限循环，此时需要及时跳出循环，输出结果
我们可以考虑使用一个集合来保存在计算过程中出现的所有的值，然后每次判断新计算的值是否在其中。

如果在其中，说明循环，可判断结果

思路

集合数据结构选择？

因为不需要排序，所以可以使用unordered_set

代码

class Solution {
    public:
    bool isHappy(int n) {
        unordered_set<int> unordered_set_int;       // 题目提示，可能会无限循环
        unordered_set_int.insert(n);
        int sum = 0;
        while(n) {
            int temp = n % 10;
            sum += temp * temp;
            n /= 10;
            if (n == 0) {
                if (sum == 1)   return true;

                if (unordered_set_int.find(sum) != unordered_set_int.end()) 		// 如果在集合中找到相同的值，则说明循环了
                    return false;
	
                unordered_set_int.insert(sum);		// 每次计算得到的新的值，要保存在集合中
                n = sum;
                sum = 0;
            }
        }
        return true;
    }
};