9.26 练手腾讯50题 8.atoi

最新推荐文章于 2025-09-26 13:49:54 发布

原创最新推荐文章于 2025-09-26 13:49:54 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

算法练手同时被 2 个专栏收录

49 篇文章

订阅专栏

未完结

13 篇文章

订阅专栏

本文详细解析了LeetCode上的经典题目——String to Integer(atoi)，通过Python实现，展示了如何将字符串转换为整数的有效方法。代码中包含了对输入字符串的预处理，如去除前导空格、判断符号位、处理溢出等情况，最后返回转换后的整数值。

Leetcode 8. String to Integer (atoi)

如何将字符串转为有效数字题，代码如下：

class Solution(object):
    def myAtoi(self, str):
        """
        :type str: str
        :rtype: int
        """
        if str == None:
            return 0
        str = str.lstrip()
        if len(str) == 0:
            return 0
        if (not(str[0] == '-' or str[0] == '+' or str[0].isdigit())):
            return 0
        INI_MIN = -2**31
        INI_MAX = 2**31 - 1
        i = 1
        while(i < len(str)):
            if(str[i].isdigit()):
                i += 1
            else:
                break
        str = str[0:i]
        if str == '-':
            return 0
        elif str == '+':
            return 0
        else:
            if(str[0] == '-'):
                a = -int(str[1:i])
            elif(str[0] == '+'):
                a = int(str[1:i])
            else:
                a = int(str)
            if a < INI_MIN:
                return INI_MIN
            if a > INI_MAX:
                return INI_MAX
            else:
                return a

beat 96%+