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;
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值