题目
请你来实现一个 atoi 函数,使其能将字符串转换成整数。
首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:
1、如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数;
2、假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成一个整数;
3、该字符串在有效的整数部分之后也可能会存在多余的字符,那么这些字符可以被忽略,它们对函数不应该造成影响。
4、在任何情况下,若函数不能进行有效的转换时,请返回 0 ;
注意:假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时,则你的函数不需要进行转换,即无法进行有效转换。
提示:
1、本题中的空白字符只包括空格字符 ’ ’ ;
2、假设我们的环境只能存储 32 位大小的有符号整数,那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围,请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。
示例 :
输入: " -42"
输出: -42
解释: 第一个非空白字符为 ‘-’, 它是一个负号。
我们尽可能将负号与后面所有连续出现的数字组合起来,最后得到 -42 。
注意点
1、整数运算,注意溢出问题;小心result*10 + temp 溢出;
2、当result> Integer.MAX_VALUE/10时,一定出现正溢出;当result == Integer.MAX_VALUE/10 && temp > Integer.MAX_VALUE%10(Integer.
MAX_VALUE 的个位数,为7)时,一定出现正溢出;
3、当-result< Integer.MIN_VALUE/10时,一定出现负溢出;当-result == Integer.MIN_VALUE/10 && -temp < Integer.MIN_VALUE%10(Integer. MIN_VALUE的个位数,为-8)时,一定出现负溢出。
实现
public int myAtoi(String str) {
//处理前面的空格
str = str.trim();
int result = 0;
int flag = 1;
int i = 0;
int length = str.length();
if(length == 0) return 0;
//处理正负问题和是否能有效转换
if(str.charAt(0) == '+'){
flag = 1;
i++;
}else if(str.charAt(0) == '-'){
flag = -1;
i++;
}else if(!Character.isDigit(str.charAt(0))){
return 0;
}
while(i < length && Character.isDigit(str.charAt(i))){
int temp = str.charAt(i) - '0';
//判断是正溢出
if(flag == 1 && (result > Integer.MAX_VALUE/10 || (result == Integer.MAX_VALUE/10 && temp > Integer.MAX_VALUE%10))) return Integer.MAX_VALUE;
//判断是否负溢出
if(flag == -1 && (-result < Integer.MIN_VALUE/10 || (-result == Integer.MIN_VALUE/10 && -temp < Integer.MIN_VALUE%10))) return Integer.MIN_VALUE;
result = result * 10 + temp;
i++;
}
return flag == 1? result : -result;
}