Determine whether an integer is a palindrome. Do this without extra space.
判斷一個(gè)數(shù)是不是回文的懦胞。
可以變成string夫凸，但是就需要extra space
直接取最高位桑嘶，最低位看是不是相等愕撰，相等就除去這兩位繼續(xù)比較勘畔。
/**
* @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;
};
