[2016/12/8]happy number:application of Floyd's Cycle Detection Algorithm

题目大意

求一个数是不是happy number（定义戳这里）

我的思路

数字如果不是happy number，就会一直被困在循环里，因为会出现同一个数字出现两次的情况。直接的思路是用set，如果一个数字出现了两次，就返回false。

别人的思路

我的做法空间复杂度略高。看了下面别人的解，空间复杂度仅为N1。大致就是设立快慢两个指针，如果存在环，两个指针一定会相遇。
参考：Floyd’s Cycle Detection Algorithm

别人的代码

int digitSquareSum(int n) {        int sum = 0, tmp;        while (n) {            tmp = n % 10;            sum += tmp * tmp;            n /= 10;        }        return sum;    }    bool isHappy(int n) {        int slow, fast;        slow = fast = n;        do {            slow = digitSquareSum(slow);            fast = digitSquareSum(fast);            fast = digitSquareSum(fast);            if(fast == 1) return 1;        } while(slow != fast);         return 0;