目录

三个月算法进阶--day4

2020-08-27 约 180 字预计阅读 1 分钟次阅读

目录

有些题目看起来简单，答案也简单，但是捋顺的过程并不一定轻松

重点是理解题意，深刻的理解，发现特征

数字的正负可用布尔值记录

顺序存储和链式存储，python的列表采用前者

记录

class Solution:
    def myAtoi(self, strin: str) -> int:
        trans = {"1": 1, "2": 2, "3": 3, "4": 4, "5": 5, "6": 6, "7": 7, "8": 8, "9": 9, "0": 0}
        intout = 0
        flag = True
        start = False
        for char in strin:
            if char not in "0123456789":
                if start:
                    break
                if char == " ":
                    continue
                elif char == "+":
                    flag = True
                elif char == "-":
                    flag = False
                else:
                    break
                start = True
            else:
                intout = intout * 10 + trans[char]
                start = True
        intout = intout if flag else -intout
        return intout