[Leetcode][python]String to Integer (atoi)/字符串转整数 (atoi)

桃扇骨 2022-06-09 09:20 173阅读 0赞

## 题目大意 ##

写出函数，将str转为int  
需要考虑所有可能的输入情况

## 解题思路 ##

将情况都考虑进去  
1. 空字符串：返回  
2. 从前往后遍历，发现空格，i++  
3. 若有符号，存储sign（flag）  
4. 字符串转整数，`result = result * 10 + ord(str[i]) - ord('0')`，如果溢出直接返回MAX或MIN

## 代码 ##

class Solution(object):
        def myAtoi(self, str):
            """
            :type str: str
            :rtype: int
            """
            INT_MAX =  2147483647
            INT_MIN = -2147483648
            result = 0
    
            if not str:  # 不是str返回0
                return result
    
            i = 0
            while i < len(str) and str[i].isspace():  # 判断空格
                i += 1
    
            sign = 1  # 若有‘-’结果相反数
            if str[i] == "+":
                i += 1
            elif str[i] == "-":
                sign = -1
                i += 1
    
            while i < len(str) and str[i] >= '0' and str[i] <= '9':
                if result > (INT_MAX - (ord(str[i]) - ord('0'))) / 10:
                    return INT_MAX if sign > 0 else INT_MIN
                result = result * 10 + ord(str[i]) - ord('0')
                i += 1
    
            return sign * result

## 总结 ##

发表评论取消回复

表情：

评论列表（有 0 条评论，173人围观）

还没有评论，来说两句吧...

相关阅读

相关 String to Integer (atoi)（C++字符串转换整数 (atoi)）

（1）模拟法 class Solution { public: int myAtoi(string s) { int

男娘i/ 2022年10月18日 00:53/ 0 赞/ 196 阅读

相关 String to Integer (atoi)

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible

心已赠人/ 2022年08月06日 11:30/ 0 赞/ 143 阅读

相关 String to Integer (atoi)

String to Integer (atoi) Implement atoi to convert a string to an integer. Hint: Care

矫情吗；*/ 2022年08月06日 11:28/ 0 赞/ 138 阅读

相关 8. String to Integer (atoi) （字符串转整数）

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible

冷不防/ 2022年07月15日 00:57/ 0 赞/ 163 阅读

相关 [Leetcode][python]String to Integer (atoi)/字符串转整数 (atoi)

题目大意写出函数，将str转为int 需要考虑所有可能的输入情况解题思路将情况都考虑进去 1. 空字符串：返回 2. 从前往后遍历，发现空格，i

桃扇骨/ 2022年06月09日 09:20/ 0 赞/ 174 阅读

相关 leetcode 8. String to Integer (atoi) 字符串转数字

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible

末蓝、/ 2022年06月09日 06:48/ 0 赞/ 122 阅读

相关 LeetCode-8. 字符串转整数 (atoi)

8. 字符串转整数 (atoi) [题目描述][Link 1] -------------------- 实现 `atoi`，将字符串转为整数。在找到第一个

╰半夏微凉°/ 2022年05月26日 12:41/ 0 赞/ 169 阅读

相关【算法题】字符串转整数 (atoi)

题目：实现 `atoi`，将字符串转为整数。在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连

深碍√TFBOYSˉ_/ 2022年05月23日 12:45/ 0 赞/ 204 阅读

相关 LeetCode 8. String to Integer (atoi) (字符串转整数)

题目描述: 实现 `atoi`，将字符串转为整数。在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多

亦凉/ 2022年05月14日 09:21/ 0 赞/ 157 阅读

相关【LeetCode】8. 字符串转整数 (atoi)

题目链接：[https://leetcode-cn.com/problems/string-to-integer-atoi/description/][https_leetco

骑猪看日落/ 2022年05月08日 15:40/ 0 赞/ 196 阅读