Determine whether an integer is a palindrome. Do this without extra space.
判断一个数是不是回文的。
可以变成string,但是就需要extra space
直接取最高位,最低位看是不是相等,相等就除去这两位继续比较。
/**
* @param {number} x
* @return {boolean}
*/
var isPalindrome = function(x) {
if (x<0) {
return false;
}
if (x===0) {
return true;
}
if ((x%10)===0)
return false;
var len = 1;
while (x/len>10) {
len *= 10;
}
while (x!==0) {
if ((x%10)===parseInt(x/len)) {
x = x%len;
x = parseInt(x/10);
len = len/100;
} else {
return false;
}
}
return true;
};