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

_2_

1. class Solution:
   
2.     def myAtoi(self, str: str) -> int:
   
3.         """
   
4.         8. 字符串转换整数 (atoi)
   
5.         https://leetcode-cn.com/problems/string-to-integer-atoi/
   
6.         """
   
7.         try:
   
8.             a = int(str)
   
9.             if a < (INT_MIN := pow(2,-31)):
   
10.                 return INT_MIN
    
11.             elif a > (INT_MAX := pow(2,31) - 1)
    
12.                 return INT_MAX
    
13.             else:
    
14.                 return a
    
15.         except ValueError:
    
16.             a = iter(str)
    
17.             b = [i for i in a]
    
18.             if isinstance(b[0],str):
    
19.                 return 0
    
20.             elif isinstance(b[0],int):
    
21.                 d = iter(b)
    
22.                 e = []
    
23.                 while 1:
    
24.                     f = next(d)
    
25.                     if type(e) == "<class 'int'>":
    
26.                         e.append(f)
    
27.                         continue
    
28.                     else:
    
29.                         break
    
30.                         return int("".join(e))

复制代码

感觉写的有点乱啊

_2_

@zltzlt

zltzlt

这题我根本没做出来

_2_

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

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

zltzlt

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

Invalid syntax

zltzlt

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

复制代码

type() 不是字符串

1.                     else:
   
2.                         break
   
3.                         return int("".join(e))

复制代码

你是怎么想的？

_2_

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

判断类型

zltzlt

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

1. 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

1. class Solution:
   
2.     def myAtoi(self, str: str) -> int:
   
3.         """
   
4.         8. 字符串转换整数 (atoi)
   
5.         https://leetcode-cn.com/problems/string-to-integer-atoi/
   
6.         """
   
7.         try:
   
8.             a = int(str)
   
9.             INT_MIN = pow(-2,31)
   
10.             INT_MAX = pow(2,31)-1
    
11.             if a < INT_MIN:
    
12.                 return INT_MIN
    
13.             elif a > INT_MAX:
    
14.                 return INT_MAX
    
15.             else:
    
16.                 return a
    
17.         except ValueError:
    
18.             a = str.lstrip(" ")
    
19.             if a in ['+','-','']: #这些不好处理，笑哭
    
20.                 return 0
    
21.             b = [i for i in a]
    
22.             if b[0].isnumeric() or b[0] in ['+','-']:
    
23.                 c = iter(b)
    
24.                 e = []
    
25.                 while 1:
    
26.                     f = next(c)
    
27.                     if f.isnumeric():  
    
28.                     #本质上"1"也是字符串，不能用type或isinstance方法判断
    
29.                         e.append(f)
    
30.                         continue
    
31.                     else:
    
32.                         break
    
33.                 if e[0] == "+":  #正号不好转化，先去
    
34.                     del e[0]
    
35.                 a = int("".join(e))
    
36.             else:
    
37.                 return 0

复制代码

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

shangjiecat

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

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

_2_

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

感谢

永恒的蓝色梦想

A:

1. from functools import reduce
   
2. 
   
3. class Solution:
   
4.     def myAtoi(self, str: str) -> int:
   
5.         Atoi=False
   
6.         List=[]
   
7.         sign=True
   
8.         
   
9.         for i in str:
   
10.             if Atoi:
    
11.                 if i.isdigit():
    
12.                     List.append(int(i))
    
13.                     
    
14.                 else:
    
15.                     break
    
16.                     
    
17.             else:
    
18.                 if i.isdigit():
    
19.                     Atoi=True
    
20.                     List.append(int(i))
    
21.                     
    
22.                 elif i=='-':
    
23.                     sign=False
    
24.                     Atoi=True
    
25.                     
    
26.                 elif i=='+':
    
27.                     Atoi=True
    
28.                     
    
29.                 elif i==' ':
    
30.                     pass
    
31.                     
    
32.                 else:
    
33.                     return 0
    
34.                
    
35.         
    
36.         res=reduce(lambda x,y:x*10+y,List,0)
    
37.         return min(res,2147483647)if sign else max(-2147483648,-res)

复制代码

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

B:

1. from re import compile
   
2. exp = compile('^\s*[+-]?\d+')
   
3. 
   
4. class Solution:
   
5.     def myAtoi(self, str: str) -> int:
   
6.         if(res := exp.search(str)):            
   
7.             if (res := int(res.group())) < 0:
   
8.                 return max(-2147483648, res)
   
9.             
   
10.             else:
    
11.                 return min(2147483647, res)
    
12.         else:
    
13.             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
这道题我还没通过

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