力扣202.快乐数

202. 快乐数 - 力扣(LeetCode)

主要是用到了鸽巢原理,最后他们一定会重合,我们只需要判断类似,链表的成环相遇的时候是不是1就行了

复制代码
class Solution {
public:

    int bitsum(int n)
    {
        int sum = 0;
        while (n)
        {
            int a = 0;
            a = n % 10;
            sum += a * a;
            n /= 10;
        }
        return sum;
    }
    bool isHappy(int n) {
        int fast = bitsum(n);
        int slow = n;
        while (fast != slow)
        {
            fast = bitsum(fast);
            fast = bitsum(fast);
            slow = bitsum(slow);
        }
        if (fast == 1)
        {
            return true;
        }
        else return false;
    }
};
相关推荐
小龙报22 分钟前
《算法通关指南---C++编程篇(2)》
c语言·开发语言·数据结构·c++·程序人生·算法·学习方法
金宗汉31 分钟前
《宇宙递归拓扑学:基于自指性与拓扑流形的无限逼近模型》
大数据·人工智能·笔记·算法·观察者模式
YY_TJJ2 小时前
算法题——贪心算法
算法·贪心算法
C++ 老炮儿的技术栈2 小时前
include″″与includ<>的区别
c语言·开发语言·c++·算法·visual studio
RainbowC03 小时前
GapBuffer高效标记管理算法
android·算法
liu****3 小时前
10.queue的模拟实现
开发语言·数据结构·c++·算法
mit6.8243 小时前
10.17 枚举中间|图论
算法
小龙报3 小时前
《彻底理解C语言指针全攻略(6)-- qsort、sizeof和strlen》
c语言·开发语言·职场和发展·创业创新·学习方法·业界资讯·visual studio
让我们一起加油好吗4 小时前
【基础算法】01BFS
数据结构·c++·算法·bfs·01bfs
孤狼灬笑4 小时前
机器学习十大经典算法解析与对比
人工智能·算法·机器学习