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

最新推荐文章于 2024-11-25 14:46:10 发布

原创最新推荐文章于 2024-11-25 14:46:10 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #字符串

LeetCode 同时被 2 个专栏收录

45 篇文章

订阅专栏

字符串

4 篇文章

订阅专栏

博客提到用Python实现题目时可考虑列表等数据结构，在实现过程中存在正确率低的问题，主要原因是有很多细节情况需要考虑，且博主表示自己的实现过程过于复杂。

如果python写可以考虑列表等数据结构

正确率低主要是因为很多细节情况需要考虑

这一题的是实现过程自己做得太复杂了

class Solution:
	def myAtoi(self, str: str) -> int:
		if (str == ''):
			return 0
		INT_MAX = 2147483647
		INT_MIN = -2147483648
		i = 0
		f = 0
		while (str[i] == ' '):
			i = i + 1
			if i >= len(str):
				return 0
				
		if not(((str[i] >= '0') and (str[i] <= '9')) or (str[i] == '+') or (str[i] == '-')):
			return 0
		elif (str[i] == '-'):
			f = 1
			i = i + 1
		elif (str[i] == '+'):
			i = i + 1
		
		s = ''	
		while (i < len(str) and str[i] >= '0' and str[i] <= '9'):
			s = s + str[i]
			i = i + 1
			
		if (s == ''):
			return 0
			
		res = int(s)
		
		if (res == 0):
			return 0
		elif (res > INT_MAX and f == 0):
			return INT_MAX
		elif (res > INT_MAX+1 and f == 1):
			return INT_MIN
		elif (f == 1):
			return -res
		else:
			return res