思路:
1、过滤掉字符串开头的一个或多个空格,用strip()函数实现;
2、判断过滤之后的字符串是否为空,如果为空,返回0;
3、当字符串不为空,判断第一个字符是否为+/-,即获取并保存正负号sign;
4、遍历字符串,如果子串仅仅包含连续的0~9之间的数字,那么记录该子串并转换为数字,一旦发现非数字字符,直接退出循环;
5、将得到的数字成上正负号;
6、判断数字是否超过32位最大和最小值,即判断是否溢出,溢出则用最大/小值替换。
代码:
class Solution(object):
def myAtoi(self, str):
"""
:type str: str
:rtype: int
"""
str = str.strip()
sign = 1
num = 0
if not str:
return 0
if str[0] == "+":
str = str[1:]
elif str[0] == "-":
sign = -1
str = str[1:]
for ch in str:
if ch >= "0" and ch <= "9":
num = num * 10 + ord(ch) - ord('0')
else:
break
num = num * sign
if num > 2147483647:
num = 2147483647
if num < -2147483648:
num = -2147483648
return num