LeetCode题库解答与分析——#9.回文数PalindromeNumber

#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);
}