202. Happy Number

1.我的答案

这里我假设输入最大值为 2147483647， 则10位的数字经过计算后也不过810，因此我开辟811的数组来存。

class Solution {
public:
int isH(int n, vector<int>& num){
int sum = 0;
while(n){
int yu = n % 10;
sum += yu*yu;
n = n / 10;
}
return sum;
}
bool isHappy(int n) {
vector<int>num(811,0);
int res = n;
while(1){
res = isH(res, num);
if(num[res] !=0)
return false;
if(res - 1 == 0)
return true;
num[res] = 1;
}
return false;
}
};

2.别人的答案 用了快慢指针。 当有环时，slow==fast; 当无环时，fast会先到1，则可以判断出。

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;
}