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

小样测试笔记

已于 2023-04-03 17:17:08 修改

阅读量456

点赞数

分类专栏： LeetCode题解文章标签： leetcode 算法数据结构

于 2023-04-03 16:03:34 首次发布

本文链接：https://blog.csdn.net/qq_33480558/article/details/129930993

版权

LeetCode题解专栏收录该内容

15 篇文章 0 订阅

订阅专栏

该文介绍了一个名为myAtoi的函数，用于将输入字符串转换为32位有符号整数，类似于C/C++的atoi函数。函数首先去除前导空格，然后处理正负号，接着读取数字直到遇到非数字字符。最后，将数字字符串转换为整数并检查是否超出INT_MIN(-2^31)和INT_MAX(2^31-1)的整数范围。整个过程的时间复杂度和空间复杂度均为O(n)。

摘要由CSDN通过智能技术生成

题目

请你来实现一个 $m y A t o i (s t r in g s)$ 函数，使其能将字符串转换成一个 $32$ 位有符号整数（类似 $C / C + +$ 中的 $a t o i$ 函数）。

例子

官网

输入： $s = “42"$
输出： $42$
输入： $s = " - 42"$
输出： $- 42$
输入： $s = "4193 w i t h w or d s "$
输出： $4193$

思路

时间复杂度： $O (n)$
空间复杂度： $O (n)$

class Solution:
    def myAtoi(self, s: str) -> int:
        nums = []
        i = 0
        sign = 1
        # 去除前导空格
        while i < len(s) and s[i] == ' ':
            i += 1
        
        # 判断符号位
        if i < len(s) and (s[i] == '-' or s[i] == '+'):
            if s[i] == '-':
                sign = -1
            i += 1
        
        # 按顺序读取数字，直到非数字字符
        while i < len(s) and s[i].isdigit():
            nums.append(s[i])
            i += 1
            # 判断下一个字符是否为数字
            if i < len(s) and not s[i].isdigit():
                break
        
        # 将数字字符串转换为数字，同时乘上符号位
        result = sign * int(''.join(nums)) if nums else 0
        
        # 判断是否超出整数范围
        INT_MIN, INT_MAX = -2**31, 2**31-1
        if result < INT_MIN:
            return INT_MIN
        elif result > INT_MAX:
            return INT_MAX
        else:
            return result