Leetcode Happy Number 弗洛伊德判環解迴圈

標籤：

今天先談下弗洛伊德判環，弗洛伊德判環原來是在一個圈內有兩人跑步，同時起跑，一人的速度是另一人的兩倍，則那個人能在下一圈追上另一個人，弗洛伊德判環能解數字會迴圈出現的題，比如說判斷一個鏈表是不是迴圈鏈表。

Leetcode Happy Number 就是這樣一道簡單的題，實現方法有很多，但是弗洛伊德判環是比較簡單，同時效率也是較高的那種。

class Solution {public:int change(int n){int ans  = 0;for ( ; n!=0 ; ans+= (n%10)*(n%10),n/=10);return ans;}bool isHappy(int n) {int one = n;int two = n;while(1){one = change(one); //一倍速度two = change(change(two));//兩倍速度if(one == 1 || two == 1) return true;if(one == two) return false;}}};

 

Leetcode Happy Number 弗洛伊德判環解迴圈