题目描述 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
import java.util.*;
import java.lang.*;
public class Solution {
public int StrToInt(String str) {
// +2147483647 214748364 + 比较末尾数字范围,注意首字母符号位
// -2147483648 214748364
char[] carr = str.trim().toCharArray();
if(carr.length == 0)
return 0;
int res = 0, sign = 1; // sign 1 为正数 -1 为负数
int intMax = Integer.MAX_VALUE / 10; // int最大值留出最后一位单独比较
int index = 1;
if(carr[0] == '-') sign = -1;
else if(carr[0] != '+') index = 0;
for(int i = index; i < carr.length; i++) {
// 特殊去除 w89、 43s
if(carr[i] < '0' || carr[i] > '9')
return 0;
// 比较尾部值-防止越界
if(res > intMax || res == intMax && carr[i] > '7')
return sign == 1 ? Integer.MAX_VALUE :Integer.MIN_VALUE;
res = res * 10 + carr[i] - '0';
}
return sign * (int)res;
}
}