9.26 练手腾讯50题 8.atoi

最新推荐文章于 2019-09-29 22:52:27 发布

vancooler

最新推荐文章于 2019-09-29 22:52:27 发布

阅读量149

点赞数 1

分类专栏：未完结算法练手

本文链接：https://blog.youkuaiyun.com/vancooler/article/details/101480722

版权

算法练手同时被 2 个专栏收录

49 篇文章

订阅专栏

未完结

13 篇文章

订阅专栏

Leetcode 8. String to Integer (atoi)

如何将字符串转为有效数字题，代码如下：

class Solution(object):
    def myAtoi(self, str):
        """
        :type str: str
        :rtype: int
        """
        if str == None:
            return 0
        str = str.lstrip()
        if len(str) == 0:
            return 0
        if (not(str[0] == '-' or str[0] == '+' or str[0].isdigit())):
            return 0
        INI_MIN = -2**31
        INI_MAX = 2**31 - 1
        i = 1
        while(i < len(str)):
            if(str[i].isdigit()):
                i += 1
            else:
                break
        str = str[0:i]
        if str == '-':
            return 0
        elif str == '+':
            return 0
        else:
            if(str[0] == '-'):
                a = -int(str[1:i])
            elif(str[0] == '+'):
                a = int(str[1:i])
            else:
                a = int(str)
            if a < INI_MIN:
                return INI_MIN
            if a > INI_MAX:
                return INI_MAX
            else:
                return a

beat 96%+