2.字符串转换整数 (atoi)

_2_

class Solution:
    def myAtoi(self, str: str) -> int:
        """
        8. 字符串转换整数 (atoi)
        https://leetcode-cn.com/problems/string-to-integer-atoi/
        """
        try:
            a = int(str)
            if a < (INT_MIN := pow(2,-31)):
                return INT_MIN
            elif a > (INT_MAX := pow(2,31) - 1)
                return INT_MAX
            else:
                return a
        except ValueError:
            a = iter(str)
            b = [i for i in a]
            if isinstance(b[0],str):
                return 0
            elif isinstance(b[0],int):
                d = iter(b)
                e = []
                while 1:
                    f = next(d)
                    if type(e) == "<class 'int'>":
                        e.append(f)
                        continue
                    else:
                        break
                        return int("".join(e))

感觉写的有点乱啊

_2_

@zltzlt

zltzlt

这题我根本没做出来

_2_

zltzlt 发表于 2020-2-6 18:41
这题我根本没做出来

没登录，也不知道对不对，拜托你测试一下

zltzlt

_2_ 发表于 2020-2-6 18:42
没登录，也不知道对不对，拜托你测试一下

Invalid syntax

zltzlt

type(b[0]) == "<class 'int'>"

type() 不是字符串

                    else:
                        break
                        return int("".join(e))

你是怎么想的？

_2_

zltzlt 发表于 2020-2-6 18:46
type() 不是字符串

判断类型

zltzlt

_2_ 发表于 2020-2-6 19:36
判断类型

type(b[0]) == int

这样岂不是更好？

_2_

zltzlt 发表于 2020-2-6 18:46
type() 不是字符串

那我改一下吧

_2_

zltzlt 发表于 2020-2-6 19:37
这样岂不是更好？

已改，用的 isinstance()

_2_

zltzlt 发表于 2020-2-6 18:41
这题我根本没做出来

好久没刷题了，找一个简单的练练手感

shangjiecat

class Solution:
    def myAtoi(self, str: str) -> int:
        """
        8. 字符串转换整数 (atoi)
        https://leetcode-cn.com/problems/string-to-integer-atoi/
        """
        try:
            a = int(str)
            INT_MIN = pow(-2,31)
            INT_MAX = pow(2,31)-1
            if a < INT_MIN:
                return INT_MIN
            elif a > INT_MAX:
                return INT_MAX
            else:
                return a
        except ValueError:
            a = str.lstrip(" ")
            if a in ['+','-','']: #这些不好处理，笑哭
                return 0
            b = [i for i in a]
            if b[0].isnumeric() or b[0] in ['+','-']:
                c = iter(b)
                e = []
                while 1:
                    f = next(c)
                    if f.isnumeric():  
                    #本质上"1"也是字符串，不能用type或isinstance方法判断
                        e.append(f)
                        continue
                    else:
                        break
                if e[0] == "+":  #正号不好转化，先去
                    del e[0]
                a = int("".join(e))
            else:
                return 0

帮你修改了一下，这个代码还有点问题，我自己已经改好了
执行发生错误案例"+-3"

shangjiecat

shangjiecat 发表于 2020-2-6 22:54
帮你修改了一下，这个代码还有点问题，我自己已经改好了
执行发生错误案例"+-3"

不止这个问题，你要再思考一下了

_2_

shangjiecat 发表于 2020-2-6 23:37
不止这个问题，你要再思考一下了

感谢

永恒的蓝色梦想

A:

from functools import reduce

class Solution:
    def myAtoi(self, str: str) -> int:
        Atoi=False
        List=[]
        sign=True
        
        for i in str:
            if Atoi:
                if i.isdigit():
                    List.append(int(i))
                    
                else:
                    break
                    
            else:
                if i.isdigit():
                    Atoi=True
                    List.append(int(i))
                    
                elif i=='-':
                    sign=False
                    Atoi=True
                    
                elif i=='+':
                    Atoi=True
                    
                elif i==' ':
                    pass
                    
                else:
                    return 0
                
        
        res=reduce(lambda x,y:x*10+y,List,0)
        return min(res,2147483647)if sign else max(-2147483648,-res)

1079 / 1079 个通过测试用例
状态：通过
执行用时：44 ms
内存消耗：13.4 MB
提交时间：0 分钟之前

B:

from re import compile
exp = compile('^\s*[+-]?\d+')

class Solution:
    def myAtoi(self, str: str) -> int:
        if(res := exp.search(str)):            
            if (res := int(res.group())) < 0:
                return max(-2147483648, res)
            
            else:
                return min(2147483647, res)
        else:
            return 0

执行结果：
通过
显示详情
执行用时 :
36 ms
, 在所有 Python3 提交中击败了
78.97%
的用户
内存消耗 :
13.4 MB
, 在所有 Python3 提交中击败了
5.78%
的用户

PS:大小限制真的蛋疼

_2_

永恒的蓝色梦想 发表于 2020-3-12 19:00
A:
B:
PS:大小限制真的蛋疼

这道题我还没通过

永恒的蓝色梦想

_2_ 发表于 2020-3-13 12:44
这道题我还没通过

记录之前的情况，一个一个字符的遍历就好了。