LeetCode 9 : Palindrome Number

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

判断是否为回文数字，12321，1001即为回文，反过来与正着念都是一样

---

代码：

public class Solution {
     public boolean isPalindrome(int x) {
            //bound边界条件
            if(x<0)
              return false;
            if(x<10)
              return true;
            //count 统计最高位是多少位
            int count = 0;
            int temp=x;
            int low = 0;
            int high=0;
            //x>=10 count the pow
            while(temp>=10){
                temp=temp/10;
                count++;
            }
           while(count>=0){
              low = x%10; //低位
              high = (int)(x/Math.pow(10,count));//高位
            if(low==high){
               x= (x-low-high*(int)(Math.pow(10,count)))/10; //减去低位和最高位 然后/10 留下中间的一截数 例如12321去掉首尾两个1 则变成232
                if(x==0) //考虑1001这种情况
                    return true;
                else  //因为少了两次幂，所以需减2 12321变为232 数量级由万变为百
                   count=count-2;
             }else //如果低位与高位的数不相等
                return false;
            } 
            return true;
   }
}