Leetcode 8. 字符串转换整数 (atoi)

最新推荐文章于 2024-07-19 19:25:43 发布

Yexiaomola

最新推荐文章于 2024-07-19 19:25:43 发布

阅读量169

点赞数

分类专栏： Leetcode刷题笔记文章标签： leetcode 字符串转换整数

本文链接：https://blog.csdn.net/qq_32603745/article/details/102451802

版权

Leetcode刷题笔记专栏收录该内容

12 篇文章 0 订阅

订阅专栏

Github

文章目录

思路
编写

思路

首先去除空白字符 str.split()
在返回的数组中，查找到第一个不为空的子串
设定flag,为整数字符串的正负号
依次存储不是字符的整数字符
判断存储的整数字符串是否有效
是否越界

编写


class Solution:
    def myAtoi(self, str: str) -> int:
        arrStr = str.split()
        # 判读是否字符串是否为空
        if(len(arrStr) == 0):
            return 0
        # 只判断第一个字符串
        numStr = ""
        s = arrStr[0]
        # 提取正负号
        if(s[0] in "+-0123456789"):
            numStr = numStr + s[0]
        else:
            return 0
        # 提取数字
        for j in range(1, len(s)):
            tmp = s[j]
            if(not tmp.isdigit()):
                break
            numStr = numStr + tmp
        # 判断是否提取到数字
        if(not numStr or numStr=='+' or numStr=='-'):
            return 0
        num = int(numStr)
        # 判断是否越界
        if(num >= 2**31):
            return (2**31-1)
        if(num < -2**31):
            return -2**31
        return num