# LeetCode 第八题 字符串转整数
实现 atoi,将字符串转为整数。
提示:仔细考虑所有输入情况。如果你想挑战自己,请不要看下面并自己考虑所有可能的输入情况。
说明:这题解释的比较模糊(即没有指定输入格式)。你得事先汇集所有的输入情况。atoi的要求:
这个函数需要丢弃之前的空白字符,直到找到第一个非空白字符。之后从这个字符开始,选取一个可选的正号或负号后面跟随尽可能多的数字,并将其解释为数字的值。
字符串可以在形成整数的字符后包括多余的字符,将这些字符忽略,这些字符对于函数的行为没有影响。
如果字符串中的第一个非空白的字符不是有效的整数,或者没有这样的序列存在,字符串为空或者只包含空白字符则不进行转换。
如果不能执行有效的转换,则返回 0。如果正确的值超过的可表示的范围,则返回 INT_MAX(2147483647)或 INT_MIN(-2147483648)。
Java
public int myAtoi(String str) {
if(str.isEmpty())return 0;
int base = 0, i = 0, sign = 1;
while (str.charAt(i) == ' ') {
i++;
}
if (str.charAt(i) == '-' || str.charAt(i) == '+')
sign = str.charAt(i++) == '-' ? -1 : 1;
while (i < str.length() && str.charAt(i) >= '0' && str.charAt(i) <= '9') {
if (base > Integer.MAX_VALUE / 10 || (base == Integer.MAX_VALUE / 10 && str.charAt(i) - '0' > 7)) {
return sign == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
}
base = base * 10 + (str.charAt(i++) - '0');
}
return base * sign;
}
C++
class Solution
{
public:
int myAtoi(string str)
{
int sign=1, i=0, base=0;
while(str[i]==' ')i++;
if(str[i]=='-'||str[i]=='+')
sign = 1 - 2*(str[i++]=='-');
while(str[i]>='0'&&str[i]<='9')
{
if(base>INT_MAX/10||(base==INT_MAX/10&&str[i]-'0'>7))
{
if(sign==1)return INT_MAX;
else return INT_MIN;
}
base = base*10+(str[i++]-'0');
}
return base*sign;
}
};
python需要注意的是,在编程过程中,我们采用了 sys.maxsize
来获取整数的最大值,在本地调试过程中,输出结果和预计结果相同,但是提交后,就会出错 最后通过检查后发现,使用sys.maxsize
获取的整数最大值,跟机器相关,不同的机器,取值会有所差异,最终我们直接采用最大值2147483647解决问题。
python
class Solution(object):
def myAtoi(self, str):
if len(str) == 0:
return 0
base, i, sign = 0, 0, 1
while (str[i] == ' '): i = i + 1
if (str[i] == '-' or str[i] == '+'):
sign = 1 - 2 * (str[i] == '-')
i = i + 1
while (i < len(str) and str[i] >= '0' and str[i] <= '9'):
if (base > int(2147483647 / 10) or (base == int(2147483647 / 10) and int(str[i]) > 7)):
if sign == 1:
return 2147483647
else:
return -2147483648
base = base * 10 + (int(str[i]))
i = i + 1
return sign * base