[双指针] 3. 力扣--快乐数

一. 题目描述

cpp 复制代码
class Solution 
{
public:
    bool isHappy(int n) 
    {
        
    }
};

二. 解题思路

下面我们称 将一个正整数替换为他每个位置上的数字的平方和的操作 为F操作。

1) 题干中快乐数定义的第二点已经明确告诉我们,一个数持续进行F操作只有两种情况:

  1. 重复这个数直到这个数变为1(之后,也可以看作是一个环)。

  2. 无限循环但是永远到不了1(也是有环的,只不过不是在1中一直循环)。

为什么一定会成环,就不可能一条直线的无限循环下去么?

2)我们这个系列的双指针算法只是一种思想,用来标记一个位置。这个指针可以是一个真正的指针,也可以是数组下标,甚至直接是结构中存储的数据。比如本题就是直接用数做快慢指针。

3)因为有环 ,所以我们找到的相遇点的值一定是环内的值。相遇点的值如果是1,那么这个数就是快乐数,return true; 否则不是快乐数,return false;

4)步骤:

  1. 定义快慢指针。

  2. 慢指针一次走一步,快指针一次走两步。

  3. 判断相遇点的值。

三. 代码实现

cpp 复制代码
class Solution 
{
public:
    int Sum(int num)
    {
        int sum = 0;
        while(num)
        {
            sum += (num % 10) * (num % 10);
            num /= 10;
        }
        return sum;
    }

    bool isHappy(int n) 
    {
        int slow = n, fast = Sum(n);
        while(slow != fast)
        {
            fast = Sum(Sum(fast));
            slow = Sum(slow);
        }
        return slow == 1;
    }
};
相关推荐
Felven19 分钟前
A. Iskander and Drawings
算法
qq_348231854 小时前
大模型算法: 反向传播
算法
电科_银尘4 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
专注仿真5 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
leobertlan7 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
秋天的怀念_David8 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷10 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_9679801111 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
漂流瓶jz13 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva