LeetCode--8. 把字符串转换成整数（个人解题思路）

把字符串转换成整数

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。
函数 myAtoi(string s) 的算法如下：
1.读入字符串并丢弃无用的前导空格
2.检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。
3.读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
4.将前面步骤读入的这些数字转换为整数（即，“123” -> 123， “0032” -> 32）。如果没有读入数字，则整数为 0 ，必要时更改符号（从步骤 2 开始）。
5.如果整数数超过 32 位有符号整数范围 [−2³¹, 2³¹ − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −2³¹ 的整数应该被固定为 −2³¹ ，大于 2³¹ − 1 的整数应该被固定为 2³¹ − 1 。
6.返回整数作为最终结果。
注意：
1.本题中的空白字符只包括空格字符 ’ ’ 。
2.除前导空格或数字后的其余字符串外，请勿忽略 任何其他字符。

题目示例

示例 1：
输入：s = “42”
输出：42
解释：加粗的字符串为已经读入的字符，插入符号是当前读取的字符。
第 1 步：“42”（当前没有读入字符，因为没有前导空格）
第 2 步：“42”（当前没有读入字符，因为这里不存在 ‘-’ 或者 ‘+’）
第 3 步：“42”（读入 “42”）
解析得到整数 42 。
由于 “42” 在范围 [-2³¹, 2³¹ - 1] 内，最终结果为 42 。
示例 2：
输入：s = " -42"
输出：-42
解释：
第 1 步：" -42"（读入前导空格，但忽视掉）
第 2 步：" -42"（读入 ‘-’ 字符，所以结果应该是负数）
第 3 步：" -42"（读入 “42”）
解析得到整数 -42 。
由于 “-42” 在范围 [-2³¹, 2³¹ - 1] 内，最终结果为 -42 。
示例 3：
输入：s = “4193 with words”
输出：4193
解释：
第 1 步：“4193 with words”（当前没有读入字符，因为没有前导空格）
第 2 步：“4193 with words”（当前没有读入字符，因为这里不存在 ‘-’ 或者 ‘+’）
第 3 步：“4193 with words”（读入 “4193”；由于下一个字符不是一个数字，所以读入停止）
解析得到整数 4193 。
由于 “4193” 在范围 [-2³¹, 2³¹ - 1] 内，最终结果为 4193 。
示例 4：
输入：s = “words and 987”
输出：0
解释：
第 1 步：“words and 987”（当前没有读入字符，因为没有前导空格）
第 2 步：“words and 987”（当前没有读入字符，因为这里不存在 ‘-’ 或者 ‘+’）
第 3 步：“words and 987”（由于当前字符 ‘w’ 不是一个数字，所以读入停止）
解析得到整数 0 ，因为没有读入任何数字。
由于 0 在范围 [-2³¹, 2³¹ - 1] 内，最终结果为 0 。
示例 5：
输入：s = “-91283472332”
输出：-2147483648
解释：
第 1 步："-91283472332"（当前没有读入字符，因为没有前导空格）
第 2 步："-91283472332"（读入 ‘-’ 字符，所以结果应该是负数）
第 3 步："-91283472332"（读入 “91283472332”）
解析得到整数 -91283472332 。
由于 -91283472332 小于范围 [-2³¹, 2³¹ - 1] 的下界，最终结果被截断为 -2³¹ = -2147483648 。

我的解题思路

题目中需要注意的点已经加粗标记在题目部分
1.考虑读取前导空格、"+"、"-"：
这里我设置了一个cursor（它类似于一个游标），读取字符串时，cursor相当于读取字符串前面部分（非数字字符）的通行证。例如：" +362"（按题目要求，结果应为：362），那我们怎么去判断什么时候该读 ‘3’?
2.考虑结果的正负问题：
这里我设置了一个flag（它类似于变量化的正负号，去记录结果的正负性，flag=1为正，flag=-1为负（flag初始化为1，这样就省去了没有"+“或”-"时，结果为正的判断）），例如：" +362" 或==’’-42"，那我们应该去记录**"+3"或"-4"**。
3.将读取到的字符串存储：
我们应该考虑将满足条件的数字字符读取到一个地方进行存储。例如：" +362"==，应该存储到一个数组，比如：[‘3’,‘6’,‘2’]，接下来我们应该考虑将数组转化为字符串进而转成32位的int型。
4.考虑几种特殊情况：
除上述三点以外，我们还需要考虑几种特殊情况：
（1）字符串为空，例如：""。
（2）字符串中只包含特殊字符或"+"、"-"、" “，例如：” +" 或 " "等等。

综上，考虑到这几种情况，就可以开开心心滴码代码啦。我还属于算法新手，代码笨拙冗余，勿喷，若有不妥的地方请各位尽情指教，抱着学习的态度分享代码，力争早日成长，谢谢各位大神指教。

解决本问题的代码

def myAtoi(s):
    if len(s) == 0 : return 0
    flag = 1 #flag=1为正，flag=-1为负
    cursor = 0 #判断‘+’，‘-’后有无特殊字符，是否结束函数
    num_start = 0
    save_num = []
    while num_start<len(s):
        if not s[num_start].isdigit():
            if not cursor:
                if s[num_start] == " ":
                    num_start += 1
                    continue
                elif s[num_start] == '+':
                    num_start += 1
                    cursor = 1
                    continue
                elif s[num_start] == '-':
                    num_start += 1
                    flag = -1
                    cursor = 1
                    continue
                else:
                    return 0
            else:
               return 0
        else:
            break
    """
    若此时num_start的值若达到整个字符串长度直接可以结束,说明此时字符串中无数字字符。
    此时，判断条件也可改为判断save_num列表是否为空。
    这里可能还可以优化，总觉得这里的判断比较多余...
    """
    if num_start == len(s): 
        return 0
    for i in range(num_start,len(s)):
        if s[i].isdigit():
            save_num.append(s[i])
        else:
            break
    res = int(''.join(save_num))*flag
    if res>(2**31-1):
        return 2**31-1
    elif res<-2**31:
        return -2**31
    else:
        return res

if __name__ == "__main__":
    s = " + 413"
    print(myAtoi(s))

代码运行结果

代码运行的时间复杂度上还算不错，但是代码过程中用到了过多的变量为代码进行判断或进行储存，还有很大的优化空间。以上就是我做这道题的思路，有需要纠正的地方还请大神给给建议，不胜感激 0.0