【LeetCode】修炼之路-0008- String to Integer (atoi)【python】

题目

基本思路

其实题目已经说了如何实现了,我们按照给定的思路实现即可

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代码结构:

python 复制代码
def myAtoi(self, s: str) -> int:
    # 1. 处理空格
    # TODO: 处理前导空格
    
    # 2. 处理正负号
    # TODO: 检查并记录正负号
    
    # 3. 数字转换
    # TODO: 读取并转换数字
    
    # 4. 处理溢出
    # TODO: 确保结果在32位整数范围内
    
    return result

代码纯享

python 复制代码
class Solution:
    def myAtoi(self, s: str) -> int:
        # 1. 去除前导空格
        s = s.strip()
        if not s:  # 如果字符串为空
            return 0
            
        # 2. 处理符号
        sign = 1
        start = 0
        if s[0] == '-':
            sign = -1
            start = 1
        elif s[0] == '+':
            start = 1
            
        # 3. 提取数字
        num = 0
        for i in range(start, len(s)):
            # 遇到非数字就结束
            if not s[i].isdigit():
                break
            num = num * 10 + int(s[i])
            
        # 4. 处理结果和范围
        num = sign * num
        if num < -2**31:
            return -2**31
        if num > 2**31 - 1:
            return 2**31 - 1
            
        return num
相关推荐
@HNUSTer5 分钟前
Python数据可视化科技图表绘制系列教程(七)
python·数据可视化·科技论文·专业制图·科研图表
shizidushu6 分钟前
How to work with merged cells in Excel with `openpyxl` in Python?
python·microsoft·excel·openpyxl
郝学胜-神的一滴15 分钟前
深入探索 Python 元组:从基础到高级应用
运维·服务器·开发语言·python·程序人生
一只乔哇噻18 分钟前
java后端工程师进修ing(研一版‖day44)
java·开发语言·学习·算法
技术程序猿华锋22 分钟前
深度解码OpenAI的2025野心:Codex重生与GPT-5 APIKey获取调用示例
人工智能·vscode·python·gpt·深度学习·编辑器
·云扬·2 小时前
【Leetcode hot 100】101.对称二叉树
算法·leetcode·职场和发展
xchenhao4 小时前
SciKit-Learn 全面分析分类任务 breast_cancer 数据集
python·机器学习·分类·数据集·scikit-learn·svm
Greedy Alg7 小时前
LeetCode 142. 环形链表 II
算法
睡不醒的kun7 小时前
leetcode算法刷题的第三十二天
数据结构·c++·算法·leetcode·职场和发展·贪心算法·动态规划
独行soc7 小时前
2025年渗透测试面试题总结-66(题目+回答)
java·网络·python·安全·web安全·adb·渗透测试