[LeetCode] 回文数字 Palindrome Number

给你一个正整数，如何判断它是不是回文数字？

例如，12344321是回文数字，1234593不是回文数字。

方法一：先把原先的数字反转，然后看反转数字和原来的数字是否相等。反转的算法如下：

int reverse(int num) {
assert(num >= 0);   // for non-negative integers only.
int rev = 0;
while (num != 0) {
rev = rev * 10 + num % 10;
num /= 10;
}
return rev;
}

方法一的问题是，有可能出现overflow。下面给出算法二。算法二比较第一个数字和最后一个数字。如果不等，那么就不是回文数字。如果相等，那么就继续比较第二个数字和倒数第二个数字。依次类推。

bool isPalindrome(int x) {
if (x < 0) return false;
int div = 1;
while (x / div >= 10) {
div *= 10;
}
while (x != 0) {
int l = x / div;
int r = x % 10;
if (l != r) return false;
x = (x % div) / 10;
div /= 100;
}
return true;
}