【Leetcode-easy】Palindrome Number

思路：除和求余 取得首位和末尾 比较是否相等。

    public boolean isPalindrome(int x){
        if(x<0){
            return false;
        }
        int div=1;
        while(x/div>=10){
            div*=10;
        }
        while(x!=0){
            int left=x/div;
            int right=x%10;
            if(left!=right){
                return false;
            }
            x=(x%div)/10;//去掉最高位和最低位
            div/=100;
        }
        return true;
    }

其他思路：http://m.blog.csdn.net/blog/yike1207/44307819博文总结了几种方法（整数反转、转化为字符串处理，取高低位比较）该作者认为上述方法都用到了额外的存储空间，不用额外的存储空间一种方法是通过递归，并修改引用参数值。

bool isPalindrome(int x, int &y) {   
  // y为必须为引用和指针型可改变的变量
  if (x < 0) return false;
  if (x == 0) return true;
  if (isPalindrome(x/10, y) && (x%10 == y%10)) {
    // 每次执行到 x%10 == y%10 的时候 x 为前i位，y表示前（n+1-i）位
    y /= 10;               
    return true;
  } else {
    return false;
  }
}
bool isPalindrome(int x) {
  return isPalindrome(x, x);
}