剑指Offer-67 把字符串转换成整数

题目：

请你写一个函数StrToInt，实现把字符串转换成整数这个功能。
当然，不能使用atoi或者其他类似的库函数。
样例
输入：“123”
输出：123
注意:
你的函数应满足下列条件：
忽略所有行首空格，找到第一个非空格字符，可以是 ‘+/−+/−’ 表示是正数或者负数，紧随其后找到最长的一串连续数字，将其解析成一个整数；
整数后可能有任意非数字字符，请将其忽略；
从前往后遍历时，如果第一段连续非空格字符串不是一个有效的整数表示，则返回0；
如果整数大于INT_MAX(2^31 − 1）
，请返回INT_MAX；如果整数小于INT_MIN(−2^31) ，请返回INT_MIN；

解答：

class Solution(object):
    def strToInt(self, str):
        """
        :type str: str
        :rtype: int
        """
        if not str:
            return 0
        INT_MAX = 2 ** 31 - 1
        INT_MIN = - 2 ** 31
        firstNotBlank = -1
        for i, v in enumerate(str):
            if v !=" ":
                firstNotBlank = i
                break
        firstNum = -1
        for i, v in enumerate(str):
            if '0' <= v <= '9':
                firstNum = i
                break
        if firstNotBlank == -1 or firstNum == -1:
            return 0
        sign = str[firstNotBlank:firstNum]
        if sign not in ['', '+', '-', '-+']:
            return 0
        else:
            lastNum = firstNum
            while(lastNum < len(str)):
                if str[lastNum] > '9' or str[lastNum] < '0':
                    lastNum -= 1
                    break
                else:
                    lastNum += 1
            if lastNum == len(str):
                lastNum -= 1
        sum = 0
        pointer = firstNum
        while(pointer <= lastNum):
            sum = sum * 10 + int(str[pointer])
            pointer += 1
        if sign in ['-', '-+']:
            sum = -sum
        if sum > INT_MAX:
            return INT_MAX
        if sum < INT_MIN:
            return INT_MIN
        return sum