请你来实现一个 atoi 函数,使其能将字符串转换成整数。
首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。
当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。
该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对于函数不应该造成影响。
注意:假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时,则你的函数不需要进行转换。
在任何情况下,若函数不能进行有效的转换时,请返回 0。
Char("43") : +
Char("45") : - ,
Char("48") : 0 Char("57") : 9
class Solution {
public int myAtoi(String str) {
str = str.trim();
int mark = 0 ,length = str.length();
boolean sign = true ;
StringBuilder stringBuilder = new StringBuilder();
int res = 0;
while (mark<length){
if ((str.charAt(mark)>=48&&str.charAt(mark)<=57)){
stringBuilder.append(str.charAt(mark));
sign =false;
}else if ((str.charAt(mark)==45||str.charAt(mark)==43)&&sign){
sign =false;
}else {
break;
}
mark++;
};
//去掉字符串前N个0,数字以非零数字开头
while (stringBuilder.length()>0&&stringBuilder.toString().charAt(0)==48){
stringBuilder=stringBuilder.delete(0,1);
}
//判断字符串是否存在
if (stringBuilder.length()<1){
return 0;
}
//判断数据的长度 防止超过Long的范围
if (stringBuilder.length()>11){
return str.charAt(0)==45?Integer.MIN_VALUE:Integer.MAX_VALUE;
}
//利用Long类型进行转换
Long l = Long.valueOf(stringBuilder.toString());
l = str.charAt(0)==45?(l*-1):l;
if (l>Integer.MAX_VALUE){
return Integer.MAX_VALUE;
}
if (l<Integer.MIN_VALUE){
return Integer.MIN_VALUE;
}
return l.intValue();
}
}