这道题其实就是将字符串转化为整型。这个题不算难,但是主要需要注意一些特殊条件以及边界判定。
1、要求如果转化整型溢出,则输出最大(2^32-1)或最小值(-2^32)
2、如果首字符不是正负号或数字,则输出1
3、开头不能连续是字符。比如“+-2”这个要输出为0
4、开头可以时连续的空格,字符串转换从非空格的第一个字符开始。如" -42" 输出-42
首先这个int溢出问题,与第7题一样,采用每次得到结果以后判定是否已经溢出,每步得到的结果用long型存储,这样可以保证在刚刚超出整型范围时,不会超出long型的范围,然后判断该long型变量值转化成整型后得到的结果是否相同,若相同,则没有溢出,若不同,则表示溢出,然后根据符号,返回最大或最小的边界值。
我的代码如下:
使用space变量存储开头空格的位数。然后将其舍弃,重新更新字符串。
public int myAtoi(String str) {
Long result =(long) 0;
int notation = 1; //存储符号
int length = str.length();
int space = 0;
while(space<length&&str.charAt(space)==32){
space++;
}
str = str.substring(space);
length = str.length();
if(length==0||str.charAt(0)!=45&&str.charAt(0)!=43&&(str.charAt(0)>57||str.charAt(0)<48)){
return 0;
}
if(str.charAt(0)==45){
notation = -1;
}else if(str.charAt(0)==43){
notation = 1;
}else{
result = (long)result *10 + ((long) str.charAt(0) - 48);
}
for(int i=1;i<length;i++){
char c = str.charAt(i);
if(c>47&&c<58){
result = (long)result *10 + ((long) c - 48);
if(result!=result.intValue()){
if(notation == 1){
return Integer.MAX_VALUE;
}else{
return Integer.MIN_VALUE;
}
}
}else{
break;
}
}
return result.intValue() * notation;
}