#9 回文数 Palindrome Number
判断一个整数是否是回文数。不能使用辅助空间。
Determine whether an integer is a palindrome. Do this without extra space.
一些提示:
负整数可以是回文数吗?(例如 -1)
如果你打算把整数转为字符串,请注意不允许使用辅助空间的限制。
你也可以考虑将数字颠倒。但是如果你已经解决了 “颠倒整数” 问题的话,就会注意到颠倒整数时可能会发生溢出。你怎么来解决这个问题呢?
本题有一种比较通用的解决方式。
个人思路:
分别从前往后和从后往前依次判断是否字符相同,不同则立刻返回false
代码(JavaScript):
/**
* @param {number} x
* @return {boolean}
*/
var isPalindrome = function(x) {
var length=x.toString().length;
if(length==1){
return true;
}
for(var i=0,j=length-1;i<j;i++,j--){
if(x.toString().charAt(i)!=x.toString().charAt(j)){
return false;
}
}
return true;
};
他人思路:
颠倒整数后与原数相等则成立,其中小于0或10的倍数则不成立
代码(Java):
public boolean isPalindrome(int x) {
if (x<0 || (x!=0 && x%10==0)) return false;
int rev = 0;
while (x>rev){
rev = rev*10 + x%10;
x = x/10;
}
return (x==rev || x==rev/10);
}