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

一. 题目描述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. 判断相遇点的值。三. 代码实现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; } };