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