剑指offer 自己写一个字符串转变成数字的函数
public class Solution {
public int StrToInt(String str) {
long res = 0;
long symbol = 1;
boolean isInvalid = false; // 区分非法输入和0
char[] arr = str.toCharArray();
int n = arr.length;
if (n <= 0 || str == null) {
isInvalid = true;
return 0;
}
if (arr[0] == '-')
symbol = -1;
for (int i = (arr[0] == '-' || arr[0] == '+') ? 1 : 0; i < n; ++i) {
if (!('0' <= arr[i] && arr[i] <= '9')) {
isInvalid = true;
return 0;
}
res = (res << 1) + (res << 3) + (arr[i] & 0xf); //res=res*10+arr[i]-'0'
// 溢出判断
if((symbol == 1 && res>Integer.MAX_VALUE) || (symbol == -1 && res*(long)(-1) < Integer.MIN_VALUE)) {
isInvalid = true;
return 0;
}
}
return (int)(res * symbol);
}
}
我认为别的地方都大同小异,主要就在这个溢出判断上,博主看了jdk源码,但是无奈水平太差 没看懂,所以参考牛客的评论加上自己的改动写出了这个程序,这里的res要使用long类型,因为如果使用int类型的话,我们算出来的数因为溢出会变成别的值,所以我们最后写的这个判断就没有意义了。
这里是博主res 用int类型调试的结果,大家仔细看下下面的调试结果,str是样例,res是结果 大家看一下这里是有变化的,所以要使用long long的范围比int长