leetcode 202 快乐数

leetcode 202 快乐数

题目

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

「快乐数」 定义为:

对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。

然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。

如果这个过程 结果为 1,那么这个数就是快乐数。

如果 n 是 快乐数 就返回 true ;不是,则返回 false 。

题解

这题目是简单题,本身主要有两个点可以总结:

(1)循环的判断,可以采用hash表的方法,当结果出现过同时不为1的时候说明已经循环了,return false

(2)这里受某位大佬的思路指导,在本题中并没有限制空间,但是如果这个循环非常大的时候就会出现oom的情况。参考快慢指针解链表循环,其实快慢指针可以应用于所有的循环判断,用O(1)的空间复杂度实现对循环的判断。

见代码:

代码

cpp 复制代码
class Solution {
public:
    int get_num_pingfang(int n){
        int sum_ = 0;
        while(n){
            sum_ += (n%10)*(n%10);
            n = n/10;
        }
        return sum_;
    }
    bool isHappy(int n) {
        int slow=n, fast=n;
        do{
            slow = get_num_pingfang(slow);
            fast = get_num_pingfang(fast);
            fast = get_num_pingfang(fast);
        }while(slow!=fast);
        return slow==1;

    }
};
相关推荐
Kaltistss21 分钟前
98.验证二叉搜索树
算法·leetcode·职场和发展
知己如祭25 分钟前
图论基础(DFS、BFS、拓扑排序)
算法
mit6.82433 分钟前
[Cyclone] 哈希算法 | SIMD优化哈希计算 | 大数运算 (Int类)
算法·哈希算法
c++bug36 分钟前
动态规划VS记忆化搜索(2)
算法·动态规划
哪 吒38 分钟前
2025B卷 - 华为OD机试七日集训第5期 - 按算法分类,由易到难,循序渐进,玩转OD(Python/JS/C/C++)
python·算法·华为od·华为od机试·2025b卷
小刘同学3211 小时前
C++11 特性
c++·c11新特性
军训猫猫头1 小时前
1.如何对多个控件进行高效的绑定 C#例子 WPF例子
开发语言·算法·c#·.net
success1 小时前
【爆刷力扣-数组】二分查找 及 衍生题型
算法
真的想上岸啊2 小时前
学习C++、QT---18(C++ 记事本项目的stylesheet)
开发语言·c++·学习