LeetCode 202 快乐数-Toy模板网

这篇具有很好参考价值的文章主要介绍了LeetCode 202 快乐数。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

题目链接

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

LeetCode 202 快乐数,算法练习,leetcode,算法

法一：哈希

使用哈希表循环判断每次经过平方和的数，如果为1则直接返回true，若之前存在过但不为1则直接返回false

代码

class Solution 
{
public:
    // 计算快乐数
    int bitsum(int n)
    {
        int sum=0;
        while(n)
        {
            int a=n%10;
            sum+=a*a;
            n/=10;
        }
        return sum;
    }
    bool isHappy(int n) 
    {
        unordered_set<int> hash;
        while(true)
        {
            int sum=bitsum(n);
            // 如果此次经过bitsum函数之后是1则直接返回true
            if(sum==1) return true;
            if(hash.find(sum) != hash.end())
            {
                // 该数存在过，但是不为1则直接返回false
                return false;
            }
            else
            {
                // 如果不为1也不存在，插入哈希表中
                hash.insert(sum);
            }
            n=sum;
        }
    }
};

法二：快慢指针

题目解析

判断相遇的时候是否为1，若不为1则返回false，若为1则返回true文章来源地址https://www.toymoban.com/news/detail-701182.html

代码

class Solution 
{
public:
    // 计算快乐数
    int bitsum(int n)
    {
        int sum=0;
        while(n)
        {
            int a=n%10;
            sum+=a*a;
            n/=10;
        }
        return sum;
    }
    bool isHappy(int n) 
    {
        // 定义快慢指针
        int slow=n,fast=bitsum(n);

        // 只要快指针的数不等于慢指针就继续循环调用
        while(slow!=fast)
        {
            slow=bitsum(slow);
            fast=bitsum(bitsum(fast));
        }
        // 看最终相遇位置慢指针是否为1 若不为1则返回false
        return slow==1;

    }
};

到了这里，关于LeetCode 202 快乐数的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！