009 回文数

LeetCode 第九题 回文数

判断一个整数是否是回文数。不能使用辅助空间。
一些提示:
负整数可以是回文数吗？（例如 -1）
如果你打算把整数转为字符串，请注意不允许使用辅助空间的限制。
你也可以考虑将数字颠倒。但是如果你已经解决了 “颠倒整数” 问题的话，就会注意到颠倒整数时可能会发生溢出。你怎么来解决这个问题呢？
本题有一种比较通用的解决方式。

解题思路

解题思路参考了网址，使用了一种简便的方法，首先判断整数是否是负数和被10整除的数（数字0除外），如果是，直接返回false。接着将整数从中间一分为二，将后半部分反置，如果这两部分相等，则是回文数。

Java

    public boolean isPalindrome(int x){
        if(x<0||(x%10==0&&x!=0))return false;
        int revertedNumber = 0;
        while(x>revertedNumber){
            revertedNumber = revertedNumber*10+x%10;
            x = x/10;
        }
        return x==revertedNumber||x==revertedNumber/10;
    }

python

class Solution(object):
    def isPalindrome(self, x):
        if (x < 0 or (x % 10 == 0 and x != 0)): return False
        reversedNumber = 0
        while (x > reversedNumber):
            reversedNumber = reversedNumber * 10 + x % 10;
            x = int(x / 10)
        return x == reversedNumber or x == int(reversedNumber / 10)

C++

class Solution
{
public:
    bool isPalindrome(int x)
    {
        if(x<0||(x%10==0&&x!=0))return false;
        int reversedNumber = 0;
        while(x>reversedNumber)
        {
            reversedNumber = reversedNumber*10+x%10;
            x = x/10;
        }
        return x==reversedNumber||x==reversedNumber/10;
    }
};