8. String to Integer (atoi)

8String 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))

阅读更多

没有更多推荐了,返回首页