请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。 该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对于函数不应该造成影响。 注意:假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时,则你的函数不需要进行转换。 在任何情况下,若函数不能进行有效的转换时,请返回 0。 说明: 假设我们的环境只能存储 32 位大小的有符号整数,那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围,请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。 示例 1: 输入: "42" 输入: " -42" 输入: "4193 with words" 输入: "words and 987" 输入: "-91283472332" 来源:力扣(LeetCode) |
python知识点 1.re.findall返回的是一个字符串列表,int()数据类型转换不支持列表,用*对列表解包得到字符串
2.2**31可以直接写成1<<31
3. # print(int("+42")) #42 这个例子是说,字符串转整数时,+会自动被忽略掉
|
'''
安安思路:
因为里面有对字符串的操作,所以就选了python
python好像没有整数溢出的问题
anan
2020.2.4
python
'''
class Solution:
def myAtoi(self, str: str) -> int:
max = 0x7FFFFFFF
min = -0x80000000
num = ""
#print(max, min) 2147483647 -2147483648
str = str.lstrip() #去掉左边的空格
for i in range(len(str)):
if(i == 0):
if(str[0] == "-"):
num+=str[i]
continue
elif(str[0] == "+"):
continue
if("0" <= str[i] <= "9"):
num+=str[i]
else:
break
if(len(num) == 0 or num == "-"): #特殊情况:"-"
return 0
else:
intNum = int(num)
if(intNum > max):
return max
elif(intNum < min):
return min
else:
return intNum
class Solution:
def myAtoi(self, str: str) -> int:
INT_MAX = (1<<31)-1 #不加括号不行,可能是优先级的问题
INT_MIN = -1<<31
num = int(*re.findall(r"^[+-]?\d+", str.lstrip()))
return max(min(num,INT_MAX),INT_MIN)
# print(re.findall(r"[+-]?\d+", str.lstrip()))
# print(*re.findall(r"[+-]?\d+", str.lstrip()))
# print(type(*re.findall(r"[+-]?\d+", str.lstrip()))) #<class 'str'>
# print(int(*re.findall(r"[+-]?\d+", str.lstrip())))
# print(int("+42")) #42
# print(int("-42")) #-42
#"words and 987" 要求必须从字符串的开头进行匹配,即必须加^
#别人家的代码
class Solution:
def myAtoi(self, s: str) -> int:
return max(min(int(*re.findall('^[\+\-]?\d+', s.lstrip())), 2**31 - 1), -2**31)
使用正则表达式:
^:匹配字符串开头
[\+\-]:代表一个+字符或-字符
?:前面一个字符可有可无
\d:一个数字
+:前面一个字符的一个或多个
\D:一个非数字字符
*:前面一个字符的0个或多个
max(min(数字, 2**31 - 1), -2**31) 用来防止结果越界
为什么可以使用正则表达式?如果整数过大溢出怎么办?
题目中描述: 假设我们的环境只能存储 32 位大小的有符号整数
首先,这个假设对于 Python 不成立,Python 不存在 32 位的 int 类型。其次,即使搜索到的字符串转32位整数可能导致溢出,我们也可以直接通过字符串判断是否存在溢出的情况(比如 try 函数 或 判断字符串长度 + 字符串比较)