Description:
Determine whether an integer is a palindrome. Do this without extra space.
click to show spoilers.
My code:
/**
* @param {number} x
* @return {boolean}
*/
var isPalindrome = function(x) {
var str = x.toString();
if(x >= 0) {
var reverseNum = parseInt(str.split("").reverse().join(""));
if(reverseNum == x) {
return true;
} else {
return false;
}
} else {
return false;
}
};
Note: 負(fù)數(shù)全部不算回文數(shù)上忍;剛開始不知道without extra space是什么意思,看了github的issue才了解到應(yīng)該是指復(fù)雜度應(yīng)為1纳本,用js的話感覺還是比較容易做的