LeetCode: Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.

题很简单，但我做的不好。我最开始竟然没有想到把这个数反过来，然后判断是否和原来相等这种方法。我最开始竟认为这么做不出来。。。。

然后我就想用第一位与最后一位比较是否相等。然后再比较第二位最倒数第二位。后来感觉写的太乱了，也没通过测试。

最后用数字转为String的方法做了一个。

然后上网看了看，意识到原来把数字反过来是可以判断palindrome的。。。然后写了一个。

然后发现网上说，这么做可能会overflow （在reverse Integer中也是这样的，所以在那个题里也要判断是否overflow），还是要一位一位的比较。我原来是用递归写的，这里网上是用循环写的。

他也用了一种递归的方法，但是我没看懂。。。

http://leetcode.com/2012/01/palindrome-number.html#comment-11400

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