9. Palindrome Number

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

click to show spoilers.

Some hints:

Could negative integers be palindromes? (ie, -1)

If you are thinking of converting the integer to string, note the restriction of using extra space.

You could also try reversing an integer. However, if you have solved the problem "Reverse Integer", you know that the reversed integer might overflow. How would you handle such case?

题目描述：判断一个整数是否是回文数，不使用有额外空间。负数是否是回文。

分析：首先判断整数是否是负数，是的话直接返回false。要求不能使用额外空间，及要求空间复杂度为O(1)，不能使用数组或String进行处理。则考虑整数转置的方法，若转置后的整数与其本身相等，则为回文数；否是不是回文数。

class Solution {
    public boolean isPalindrome(int x) {
        if(x<0)
        	return false;
        int n = x;
        int s = 0;
        while(n!=0){
        	s = s*10+n%10;
        	n = n/10;
        }
        if(s==x)
        	return true;
        else 
        	return false;
        	
    }
}

题目线索中给并没有出提示，说如果用转置的方法时要考虑溢出，但我的解决办法除了判断是否是负数外并没有其他的溢出处理操作，提交代码后同样可以AC，所以不太理解这里的考虑溢出。