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