双指针法 ( 快乐数 )

本文主要是介绍双指针法 ( 快乐数 )，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

「快乐数」 定义为：

• 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
• 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
• 如果这个过程 结果为 1，那么这个数就是快乐数

 编写一个算法来判断一个数 n 是不是快乐数。如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

由题可知，快乐数在计算的过程中一定会出现环。

所以我们只需要设置一快一慢两个指针，当两个指针相遇时如果指针的数为1，那么则为快乐数，不然就不是。

int nextnum(int n) {int tmp = 0;while (n != 0) {tmp = tmp + (n % 10) * (n % 10);n = n / 10;}return tmp;}

每向后计算一次每个位置上的数字的平方和，即视为指针向后移一次。

快指针每次向后移两次，慢指针每次向后移一次。

class Solution {
public:int nextnum(int n) {int tmp = 0;while (n != 0) {tmp = tmp + (n % 10) * (n % 10);n = n / 10;}return tmp;}bool isHappy(int n) {       int fast = n, slow = n;slow = nextnum(n);fast = nextnum(slow);while (fast != slow) {slow = nextnum(slow);fast = nextnum(nextnum(fast));}if (slow == 1)return true;elsereturn false;}
};

这篇关于双指针法 ( 快乐数 )的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---