8. String to Integer (atoi)

8. String to Integer (atoi)

题目描述

找出字符串中第一个数字字符串（之前只能有空格存在），若是字母开头，则返回零。

分析

首先使用strip()函数，去掉首尾的空格字符；

然后读取第一个字符是否为‘-’号，并保存；之后移除负号；

循环遍历负号之后的连续数字字符串，并保存于一个整型变量；

最后判断整数的上下边界：

正数上界：INT_MAX (231 − 1) 用min()函数限定；

负数下界： INT_MIN (−231) 用max()函数限定。

完整代码

class Solution(object):
    def myAtoi(self, str):
        """
        :type str: str
        :rtype: int
        """
        if not len(str):
            return 0
        #strip函数移除字符串首尾空白字符，并将字符串转换为列表存储
        ls=list(str.strip())    
        i=0     #字符索引
        #记录正负号，之后移除
        sign=-1 if ls[0]=='-' else 1
        if ls[0] in ['-','+']: 
            del ls[0]
        ret=0
        #遍历列表中的连续数字串
        while i<len(ls) and ls[i].isdigit():
            ret=ret*10+int(ls[i])#-ord('0')  #使用ascii码计算当前数字
            i+=1
        #判断是否超过正数上界时，采用min；判断超过负数下界时，采用max
        return max(-2**31,min(sign*ret,2**31-1))