个人主页：Lei宝啊
愿所有美好如期而遇
算法原理
双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我们一般将数组下标当做指针。这道题目，首先一定不会无限不循环，这是我们根据鸽巢原理得出的，所以既然我们知道他一定不会无限不循环，那就是一定会无限循环，所以最后要么循环是1，或者就循环不是1，我们也由此可以想到一类题目，就是判断一个链表带不带环，我们使用的就是快慢指针，最后判断快慢指针相遇的地方两个指针的值是不是1，是1就返回true，不是1就返回false。
图示
代码
class Solution { public: int change(int num) { int rnum = 0; while(num) { int n = num % 10; rnum += n * n; num /= 10; } return rnum; } bool isHappy(int n) { int slow = n; int fast = n; slow = change(slow); fast = change(fast); fast = change(fast); while(slow != fast) { slow = change(slow); fast = change(fast); fast = change(fast); } if(slow == 1) { return true; } else { return false; } } };
