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;

    }
};
相关推荐
是小胡嘛12 分钟前
数据结构之旅:红黑树如何驱动 Set 和 Map
数据结构·算法
m0_7482550215 分钟前
前端常用算法集合
前端·算法
呆呆的猫38 分钟前
【LeetCode】227、基本计算器 II
算法·leetcode·职场和发展
Tisfy40 分钟前
LeetCode 1705.吃苹果的最大数目:贪心(优先队列) - 清晰题解
算法·leetcode·优先队列·贪心·
余额不足121381 小时前
C语言基础十六:枚举、c语言中文件的读写操作
linux·c语言·算法
ragnwang2 小时前
C++ Eigen常见的高级用法 [学习笔记]
c++·笔记·学习
火星机器人life3 小时前
基于ceres优化的3d激光雷达开源算法
算法·3d
虽千万人 吾往矣3 小时前
golang LeetCode 热题 100(动态规划)-更新中
算法·leetcode·动态规划
arnold664 小时前
华为OD E卷(100分)34-转盘寿司
算法·华为od
ZZTC4 小时前
Floyd算法及其扩展应用
算法