leetcode--009--回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:
输入: 121
输出: true

示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
思路 1 时间复杂度: O(n)

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x < 0: # 排除小于0的数
            return False
        elif x != int(str(x)[::-1]): # 通过字符串进行反转，对比数字是否相等就行
            return False
        else:
            return True

java

class Solution {
    public boolean isPalindrome(int x) {
        if (x < 0) { // 排除小于0的数
            return false;
        }
        String str = String.valueOf(x);
        int n = str.length();
        for (int i = 0; i < n; i++) {
            if (str.charAt(i) != str.charAt(n - 1 - i)) { // 通过字符串前后对应字符比较，对比数字是否相等就行
                return false;
            }
        }
        return true;
    }
}

c++

class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0) { // 排除小于0的数
            return false;
        }
        char c[20];
        sprintf(c, "%d", x);
        int n = strlen(c);
        for (int i = 0;i < n;i++) {
            if (c[i] != c[n - 1 - i]) { // 通过字符串首尾比较，对比数字是否相等就行
                return false;
            }
        }
        return true;
    }
};

思路 2 (满足Follow up)：时间复杂度: O(1) 空间复杂度: O(1)

刚才我们在思路 1 中通过将整数转为字符串处理，现在我们不转了，直接用整数类型来判断是否是回文数。首先负数肯定不是回文数，这个不用多说。其次就是如果一个数字为正整数，而且能够被 10 整除，那么这个数字也不是回文数，因为回文数的首位肯定不是 0 。

class Solution:
    def isPalindrome(self, x: int) -> bool:
        # 负数肯定不是palindrome
	# 如果一个数字是一个正数，并且能被10整除，那它肯定也不是palindrome，因为首位肯定不是0
        if x < 0 or (x != 0 and x % 10 == 0):
            return False
        rev, y = 0, x
        while x > 0:
            rev = rev * 10 + x % 10
            x //= 10
        return y == rev

java

class Solution {
    public boolean isPalindrome(int x) {
        if (x < 0) { // 负数肯定不是palindrome
            return false;
        }
        int temp = x;
        // 翻转之后的数字可能超过整型的范围
        long y = 0;
        while ( x != 0) {
            y = y * 10 + x % 10;
            x /= 10;
        }
        return  temp == y;
    }
}

c++

class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0) { // 负数肯定不是palindrome
            return false;
        }
        int temp = x;
        //这里会溢出
        long long y = 0;
        while (x != 0) {
            y = y * 10 + x % 10;
            x /= 10;
        }
        return temp == y;
    }
};