corner case的处理
整数一般考虑两点：一点是符号，另外一点是越界
首先去掉多余的空格字符
然后读符号，可能是正号，也可能是负号，也可能没有符号
然后按顺序读数字
结束条件有三：
1、异常字符出现——舍弃异常字符后的数据，保留前面的数作为结果；
2、数字越界——返回最接近的整数；
3、正常结束
长度为0，返回0
输入0，返回0，但有个finished，如果为true，则是输入0，如果为false，则是长度0，如果直接是异常字符，那么还是返回0，此时finished为false
package stringToInt49;
public class StringToInt49 {
static boolean finished = false;
public int atoi(String str) {
int length = str.length();
if (length == 0)
return 0;
int i = 0;
boolean minus = false;
if (str.charAt(0) == ‘-‘) {
minus = true;
i++;
} else if (str.charAt(0) == ‘+’) {
i++;
}
long MIN_VALUE = Integer.MIN_VALUE;
long MAX_VALUE = Integer.MAX_VALUE;
long num = 0;
for (; i < length && !finished; i++) {
char c = str.charAt(i);
if (c >= ‘0’ && c <= ‘9’) {
num *= 10;
num += c – ‘0’;
} else {
num=0;
break;
}
if (minus && 0 – num < MIN_VALUE) {
return Integer.MIN_VALUE;
}
if (!minus && num > MAX_VALUE) {
return Integer.MAX_VALUE;
}
}
if (i==length) {
finished = true;
}
return minus ? new Long(0 – num).intValue() : new Long(num).intValue();
}
public static void main(String[] args) {
StringToInt49 stringToInt49=new StringToInt49();
System.out.println(stringToInt49.atoi(“123”));
}
}
