Leetcode打卡 | No.008 字符串转整数

#示例 1:
输入: "42"
输出: 42
#示例 2:
输入: "   -42"
输出: -42
解释: 第一个非空白字符为 '-', 它是一个负号。我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。
#示例 3:
输入: "4193 with words"
输出: 4193
解释: 转换截止于数字 '3' ，因为它的下一个字符不为数字。
#示例 4:
输入: "words and 987"
输出: 0
解释: 第一个非空字符是 'w', 但它不是数字或正、负号。因此无法执行有效的转换。
#示例 5:
输入: "-91283472332"
输出: -2147483648
解释: 数字 "-91283472332" 超过 32 位有符号整数范围。因此返回 INT_MIN (−231) 。

class Solution:
    def myAtoi(self, string):
        #正负可以用这个+-1处理，最后返回result时乘以sign即可
        sign = 1
        result = 0
        found = False
        n = len(string)
        for char in string:
            # 利用continue跳过开头的空格符
            if not found and char == " ":
                continue
            # 检测到符号-表示负数，sign记为-1
            elif not found and char == "-":
                found = True
                sign = -1
            # 检测到符号+表示正数
            elif not found and char == "+":
                found = True
            # 利用str.isdigit()方法检测字符是否为数字
            elif char.isdigit():
                found = True
                result = result * 10 + int(char)
                # 确定是否超出范围，超出则按照边界输出
                if result > 2147483647 and sign == 1:
                    return 2147483647
                if result > 2147483648 and sign == -1:
                    return -2147483648
            #其他情况，首字符是字母等。跳出，返回result=0
            else:
                break
        return sign * result