8. String to Integer (atoi)

原创 2018年04月17日 09:00:30

8String to Integer (atoi)

题目描述

找出字符串中第一个数字字符串(之前只能有空格存在),若是字母开头,则返回零。

分析

首先使用strip()函数,去掉首尾的空格字符;

然后读取第一个字符是否为‘-’号,并保存;之后移除负号;

循环遍历负号之后的连续数字字符串,并保存于一个整型变量;

最后判断整数的上下边界:

正数上界:INT_MAX (231 − 1) 用min()函数限定;

负数下界: INT_MIN (−231) 用max()函数限定。

完整代码

class Solution(object):
    def myAtoi(self, str):
        """
        :type str: str
        :rtype: int
        """
        if not len(str):
            return 0
        #strip函数移除字符串首尾空白字符,并将字符串转换为列表存储
        ls=list(str.strip())    
        i=0     #字符索引
        #记录正负号,之后移除
        sign=-1 if ls[0]=='-' else 1
        if ls[0] in ['-','+']: 
            del ls[0]
        ret=0
        #遍历列表中的连续数字串
        while i<len(ls) and ls[i].isdigit():
            ret=ret*10+int(ls[i])#-ord('0')  #使用ascii码计算当前数字
            i+=1
        #判断是否超过正数上界时,采用min;判断超过负数下界时,采用max
        return max(-2**31,min(sign*ret,2**31-1))

LeetCode题解--8. String to Integer (atoi)

题目Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases...
  • gatieme
  • gatieme
  • 2016-04-02 23:10:39
  • 1269

[LeetCode]8. String to Integer (atoi)

【题目】 Implement atoi to convert a string to an integer. Hint: Carefully consider all possible inpu...
  • SunnyYoona
  • SunnyYoona
  • 2014-02-05 12:12:49
  • 2113

[JAVA]LeetCode8 String to Integer (atoi)

Implement atoi to convert a string to an integer.
  • fumier
  • fumier
  • 2015-04-15 16:09:20
  • 1028

LeetCode 8 String to Integer (atoi) (C,C++,Java,Python)

Problem: Implement atoi to convert a string to an integer. Hint: Carefully consider all poss...
  • runningtortoises
  • runningtortoises
  • 2015-05-07 10:38:53
  • 2237

【LeetCode】String to Integer (atoi) 解题报告

这道题在LeetCode OJ上难道属于Easy,但是通过率却比较低,究其原因是需要考虑的情况比较低,很少有人一遍过吧。 【题目】 Implement atoi to convert a stri...
  • ljiabin
  • ljiabin
  • 2014-10-27 16:19:38
  • 12922

Leetcode-8-String to Integer(atoi) C++

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases...
  • u014056175
  • u014056175
  • 2016-06-27 14:24:44
  • 413

LeetCode(8) String To Integer(atoi)

题目如下: String to Integer (atoi) Total Accepted: 29609 Total Submissions: 214853 My Submissions Questi...
  • feliciafay
  • feliciafay
  • 2015-01-08 12:52:36
  • 2163

8. String to Integer (atoi) Leetcode Python

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases...
  • hyperbolechi
  • hyperbolechi
  • 2015-01-28 04:20:27
  • 617

[C++] String to Integer (atoi)

leetcode 原题链接:https://leetcode.com/problems/string-to-integer-atoi/ Implement atoi to conve...
  • lyy_hit
  • lyy_hit
  • 2015-08-21 13:14:49
  • 537

【LeetCode】LeetCode——第8题:String to Integer (atoi)

【LeetCode】LeetCode——第8题:String to Integer (atoi)
  • hujingshuang
  • hujingshuang
  • 2016-04-19 10:26:12
  • 1200
收藏助手
不良信息举报
您举报文章:8. String to Integer (atoi)
举报原因:
原因补充:

(最多只允许输入30个字)