春招第一步，算法伴我行

计划着每天研究几道算法题，各个类型尽可能都包含，自己写出来，好做增强。基本都使用python语言编写，主要讲一下自己的思路，以及AC情况。水平不够，大家多指正，不吝赐教，十分感谢。
想起之前头条面试的一道算法题（另一道下次说），字符串转整数，之前有做过，但是面试的时候突然间想不起来所有的特殊情况，只能简单说了一下，没写出来，这次详细写一下具体过程。

题目描述：

请你来实现一个 atoi 函数，使其能将字符串转换成整数。

整个转换过程不难，但是需要处理特殊情况，各种情况如下：

1. 丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止；
2. 第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数；
3. 除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略。
   同时，只能存储32位有效数字。

难点就在于怎么处理这些特殊情况。但是分析发现，这些特殊情况有一个先后顺序：

1. 首先，需要处理以空格开头的情况，并且忽略掉这些空格；
2. 然后，寻找符号，如果去掉空格之后是以符号开始，那么符号将作为做后的符号。
   如果去掉符号和空格之后剩余的字符串不是以数字开始，那么就无法转整数，返回0，否则找到所有连续数字直到字符，结束。
3. 最后判断是否溢出。

重点在于：对符号的判断应该在所有的判断之前，并且符号位最初设置为None，即

sign = None, result = 0

for c in strs:
if not sign and c==' ':
continue
if not sign and c in ['-', '+']:
sugn = 1 if c=='+' else -1
## 符号位已经判断结束，如果此时没有找到符号，则设定为正数
if not sign:
sign = 1
num = ord(c)-ord('0'):
if num<0 or num>9:			# 不合法字符
break
result = 10*result+num
if sign:
result = sign*result
if result<MinNum:
return MinNum
elif result>MaxNum:
return MaxNum
return result

完整代码为：

class Solution:
def myAtoi(self, strs):
"""
:type str: str
:rtype: int
"""
if not strs:return 0
MinNum = -2**31
MaxNum = 2**31-1
result = 0
sign = None
for c in strs:
if not sign and c == ' ':
continue
if not sign and c in ['+', '-']:
sign = 1 if c == '+' else -1
continue
if sign is None:
sign = 1
num = ord(c) - ord('0')
if num<0 or num>9:
break
result = 10*result+num
if sign:
result = result*sign
if result<MinNum:
return MinNum
elif result>MaxNum:
return MaxNum
return result