9. Palindrome Number

题目

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

我的解法

public class Solution {    public boolean isPalindrome(int x) {        if(x < 0)            return false;        int len = 0;        // 确定x的位数        while(x >= Math.pow(10, len))            len ++;        // 判断最高位和最低位是否相等        while(len >= 1){            if(x/(int)Math.pow(10,len-1) != x%10)                return false;            x = (int)(x - x/(int)Math.pow(10, len-1)*(int)Math.pow(10, len-1))/10;            len = len - 2;        }        return true;    }}

算法分析：通过判断最高位和最低位是否相等来判断是否是回数。注意！！！！！！！！Math.******()返回double类型!!!!!!!!!!