LeetCode:9.Palindrome Number[Easy]

题目：Determine whether an integer is a palindrome. Do this without extra space.（确定一个整数是否是回文数.计算不可使用额外空间）
首先，Without Extra Space并不是一点额外空间都不可使用，而是指只能使用O(1)的空间。
其次，看一下题目给出的提示：
1. 负数该如何处理？通过测试，他给出的结果，负数都不是回文数的；
2. 将Integer转为String之后处理，使用了O(N)的空间，不可行；
3. 如果将其逆置如何呢？逆置之后出现溢出该如何处理？

---

这是我写出的程序：

public class Solution {
    public boolean isPalindrome(int x) {
        //负数或个位数为0的数(0除外)均不是回文数
        if(x < 0 || (x != 0 && x % 10 == 0))
            return false;
        //正一位数均为回文数
        if (x < 10)
            return true;
        //在这里计算与x对应的整10数，如：1221==>1000
        int len = 10;
        while (x / len >= 10)
            len *= 10;
        //循环判断开始，每次取两端的数进行比较，一旦不相等则返回false
        //因为x中可能包含0，所以只能去除低位数，而高位数通过除len然后对10取余获得
        while (len > 0) {
            if (x / len % 10 != x % 10)
                return false;
            else {

                x = x / 10;
                len /= 100;
            }
        }
        return true;
    }
}

效率不高，我提交的时候是在稍大于17%的已提交程序效率。

---

另外，在这里讨论一下，题目给出的提示的第三条，自己感觉这是出题人给的一个小陷阱，我们完全可以使用逆置，然后比较是否相等来判断，因为如果逆置后会出现溢出，这个数肯定不是回文，虽然这样做的效率更低。