LeetCode(python) 9.回文数

dyhadyh

于 2020-12-09 18:01:41 发布

阅读量89

点赞数

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_43019396/article/details/110933643

版权

本文介绍了一个简单的算法，用于判断一个整数是否为回文数。回文数即正序和倒序读取相同的整数。文章通过几个示例详细解释了判断逻辑，并提供了一种不转换为字符串的实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

介绍

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

示例

输入: 121
输出: true

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

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

进阶

你能不将整数转为字符串来解决这个问题吗？

答案

class Solution:
    def myAtoi(self, s: str) -> int:
        s = s.strip()
        if s=='':
            return 0
        if s[0]=='-' or s[0]=='+':
            tem = s[1:]
        else:
            tem = s[:] 
        re = 0
        for i in range(len(tem)):
            if tem[i] >='0' and tem[i]<='9':
                re = re*10+int(tem[i])
            else:
                break
        
        if s[0]=='-':
            re = -re
            re = max(re,-(2**31))
            return re 
        else:
            re = min(re,2**31-1)
            return re