【简单】9. 回文数

题目
代码
执行用时:68 ms, 在所有 Python3 提交中击败了37.40% 的用户
内存消耗:14.8 MB, 在所有 Python3 提交中击败了92.63% 的用户
通过测试用例:11510 / 11510

class Solution:
    def isPalindrome(self, x: int) -> bool:
        s=str(x)
        return s==s[::-1]

【方法2】
执行用时:88 ms, 在所有 Python3 提交中击败了6.56% 的用户
内存消耗:14.9 MB, 在所有 Python3 提交中击败了52.56% 的用户
通过测试用例:11510 / 11510

class Solution:
    def isPalindrome(self, x: int) -> bool:
        s=str(x)
        left,right=0,len(s)-1
        while left<=right:
            if s[left]!=s[right]:
                return False
            left+=1
            right-=1
        return True

【方法3】翻转全部数字
执行用时:76 ms, 在所有 Python3 提交中击败了18.05% 的用户
内存消耗:14.9 MB, 在所有 Python3 提交中击败了78.31% 的用户
通过测试用例:11510 / 11510

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x<0:
            return False
        temp=0
        original_x=x
        while x!=0:
            temp=temp*10+x%10
            x//=10
        return temp==original_x

【方法4】翻转一半数字
执行用时:64 ms, 在所有 Python3 提交中击败了51.87% 的用户
内存消耗:14.8 MB, 在所有 Python3 提交中击败了86.93% 的用户
通过测试用例:11510 / 11510

class Solution:
    def isPalindrome(self, x: int) -> bool:
        if x>=0 and x<10:
            return True
        if x<0 or x%10==0:
            return False
        temp=0
        while x!=0:
            temp=temp*10+x%10
            x//=10
            if temp==x or temp==(x//10):
                return True
        return False
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值