题目
基本思路
其实题目已经说了如何实现了,我们按照给定的思路实现即可
1. 问题四大要求详解
1.1 处理空格 (Whitespace)
- 忽略字符串开头的任何空格字符 (" ")
- 例如: " 123" 应该被处理为 “123”
- Python实现: 可以使用
strip()
方法或循环处理
1.2 处理正负号 (Signedness)
- 检查第一个非空格字符是否为 ‘-’ 或 ‘+’
- 如果是 ‘-’ 说明结果为负数
- 如果是 ‘+’ 或者直接是数字,说明结果为正数
- 如果既不是符号也不是数字,返回0
1.3 数字转换 (Conversion)
- 从左到右读取字符,直到遇到非数字字符或到达字符串末尾
- 跳过前导零:如:“00123” 应该转换为 123
- 将读取到的数字字符转换为整数
- 如果没有读取到任何数字,返回0
- Python实现: 可以使用
isdigit()
方法判断字符是否为数字
1.4 处理溢出 (Rounding)
- 32位有符号整数范围: [-2^31, 2^31 - 1]
- 如果结果小于 -2^31,返回 -2^31
- 如果结果大于 2^31 - 1,返回 2^31 - 1
- Python实现:如之前所说,plython的int位数可以很长,所以可以最后处理溢出
示例Python代码结构:
def myAtoi(self, s: str) -> int:# 1. 处理空格# TODO: 处理前导空格# 2. 处理正负号# TODO: 检查并记录正负号# 3. 数字转换# TODO: 读取并转换数字# 4. 处理溢出# TODO: 确保结果在32位整数范围内return result
代码纯享
class Solution:def myAtoi(self, s: str) -> int:# 1. 去除前导空格s = s.strip()if not s: # 如果字符串为空return 0# 2. 处理符号sign = 1start = 0if s[0] == '-':sign = -1start = 1elif s[0] == '+':start = 1# 3. 提取数字num = 0for i in range(start, len(s)):# 遇到非数字就结束if not s[i].isdigit():breaknum = num * 10 + int(s[i])# 4. 处理结果和范围num = sign * numif num < -2**31:return -2**31if num > 2**31 - 1:return 2**31 - 1return num