Leetcode 8.字符串转换整数（atoi） Python

最新推荐文章于 2025-11-24 01:23:29 发布

原创最新推荐文章于 2025-11-24 01:23:29 发布 · 869 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #算法

Leetcode 专栏收录该内容

26 篇文章

订阅专栏

本文详细解读Solution类中的myAtoi函数，介绍如何从字符串s中正确识别并转换整数，包括边界处理和异常检查。了解如何处理空格、符号及数值范围限制。

class Solution:
    def myAtoi(self, s):
        s=s.strip()
        read=""
        for i in range(len(s)):
            if i==0 and (s.startswith("-") or s.startswith("+")):
                read=read+s[i]
                continue
            try:
                int(s[i])
                read=read+s[i]
                if int(read)>=2**31-1:
                    read=2**31-1
                    return read
                elif int(read)<=-2**31:
                    read=-2**31
                    return read
            except Exception:
                break
        if not read:
            read=0
        try:
            int(read)
        except Exception:
            read=0
        return int(read)

解题思路

先去除s左右的空格、换行、\t等字符

然后开始读入（定义read变量）

如果以-或+开头，将这个符号添加，然后开始下一次遍历

int(s[i]) 如果遍历的该字符不为数字，就会报错，并直接退出循环

如果为数字，将它添加到read中

如果read不在 $-2^{31}$ ~ $2^{31}-1$ 的范围中，超出上限则设置为上限，超出下限则设置为下限