题目
Determine whether an integer is a palindrome. Do this without extra space.
分析
这是leetcode上的第9题，难度为easy，判断整型数字是否为回文串，需要注意两点：
- 1、负数都不是回文
- 2、小于10的非负整数都是回文
这一题与第7题类似，也可以有两种思路:数组法和模十法。由于题目对空间复杂度有要求，所以使用模十法
js实现
模十法：
把给定的x使用模十法逆序一下，与原x的值比较
/**
* @param {number} x
* @return {boolean}
*/
var isPalindrome = function(x) {
if(x<0) return false;
if(x<10) return true;
var temp = 0;
var org = x;//记录x的初始值
while(x>9){
temp = x%10+temp*10
x = parseInt(x/10)
}
temp = temp*10 + x
return temp == org
};
模十改进版：
上面方法将给的x完全逆序后比较，其实还可以简化一下。比如整数12321，当上面方法中的while循环进行到当temp=123,x=12时，这时就可以判断为回文了，此时x==parseInt(temp/10)。再比如12344321，当进行到temp=1234,x=1234时也可以判断回文了，此时temp==x。所以代码可以如下改进：
/**
* @param {number} x
* @return {boolean}
*/
var isPalindrome = function(x) {
//能被10整除的非0整数和负数，返回false
if(x<0||(x%10==0&&x!=0)) return false;
if(x<10) return true;
var temp = 0;
while(x>temp){
temp = x%10+temp*10
x = parseInt(x/10)
}
return (temp == x)||(parseInt(temp/10)==x)
};
