9. Palindrome Number

题目链接：

https://leetcode.com/problems/palindrome-number/

一开始的做法是转化为字符串，然后对字符串进行操作，简单方便，但效率低。

public boolean isPalindrome(int x) {
    if(x < 0)
        return false;
    String str = String.valueOf(x);
    byte[] bStr = str.getBytes();
    int size = str.length();
    for(int i = 0; i < (size+1) / 2; i ++) {
        int j = size - 1 - i;
        if(bStr[i] != bStr[j]) 
            return false;
    }
    return true;

而下面方法是只对数字进行操作，效率上会高很多，不过会遇到几个问题，比如：100021等。

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