题目描述
找出字符串中第一个数字字符串(之前只能有空格存在),若是字母开头,则返回零。
分析
首先使用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))