leetcode 8. String to Integer (atoi)

手写字符串转整数函数。细节好多,首先要处理掉前导空格,然后处理正负号,接下来往后处理时,处理到非数字字符时,立即结束返回前面得到的整数,最后如果溢出的话,返回离它最近的一个整数

class Solution(object):
    def myAtoi(self, str):
        """
        :type str: str
        :rtype: int
        """
        if (str == '') : return 0
        res = 0
        i = 0
        lenS = len(str)
        while (str[i] == ' ') : i+=1
        str = str[i:lenS]
        
        if (str[0] == '-' or str[0] == '+'): sstr = str[1:lenS]
        else : sstr = str 
       
       
        if sstr == '' :return 0

        for i in sstr:
            if (i > '9' or i < '0'): break
            res= res * 10;
            res = res + (ord(i) - ord('0'))

        MAX_INT = 2147483647
        MIN_INT = -2147483648
        if (str[0] == '-'): res = - res
        if (res > MAX_INT): res = MAX_INT
        if (res < MIN_INT): res = MIN_INT
        return res


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值