Leetcode—202.快乐数【简单】

最新推荐文章于 2024-07-25 21:13:04 发布

源代码•宸

最新推荐文章于 2024-07-25 21:13:04 发布

阅读量151

点赞数

分类专栏： LeetCode刷题文章标签： leetcode 算法经验分享 c++ c语言集合快慢指针

本文链接：https://blog.csdn.net/qq_44631615/article/details/134384830

版权

LeetCode刷题专栏收录该内容

361 篇文章 5 订阅

订阅专栏

2023每日刷题（二十八）

Leetcode—202.快乐数

在这里插入图片描述

快慢指针思想

通过手玩2，可以发现
在这里插入图片描述
会走入一个循环，并且fast和slow会在一个数字相遇，以下也大概花了一下推倒出来了。如果slow不是因为1和fast相等的，就说明它不是快乐数！

快慢指针实现代码

long long func(long long num) {
    long long sum = 0;
    while(num) {
        int i = num % 10;
        sum += i * i;
        num /= 10;
    }
    return sum;
}

bool isHappy(int n) {
    long long slow = n;
    long long fast = n;
    do {
        slow = func(slow);
        fast = func(fast);
        fast = func(fast);
    }while(slow != fast);
    if(slow == 1) {
        return true;
    }
    return false;
}

运行结果

在这里插入图片描述

集合判断循环的思路的实现代码

class Solution {
public:
    int func(int num) {
        int sum = 0;
        while(num) {
            int i = num % 10;
            sum += i * i;
            num /= 10;
        }
        return sum;
}

    bool isHappy(int n) {
        set<int> s;
        int sum = func(n);
        while(s.find(sum) == s.end()) {
            s.insert(sum);
            if(sum == 1) {
                return true;
            }
            sum = func(sum);
        }
        return false;
    }
};