1. 題目

2. 解題

• 一個數(shù)經(jīng)過若干次各位數(shù)平方和后，會等于它自己
• 使用類似環(huán)形鏈表的快慢指針法，最終快慢指針相遇，若不為1則是不快樂數(shù)
  

class Solution { public:int bitSquareSum(int n) {int sum = 0, bit;while(n > 0){bit = n % 10;sum += bit * bit;n = n / 10;}return sum;}bool isHappy(int n) {int slow = n, fast = n;do{slow = bitSquareSum(slow);fast = bitSquareSum(fast);fast = bitSquareSum(fast);}while(slow != fast);return slow == 1;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 202. 快乐数（快慢指针）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。