剑指 Offer 67. 把字符串转换成整数
思路
1.判断第一位是不是+/-
2.判断是否存在非数字
3.判断是否越界,越界返回极值
极值是Integer.MAX_VALUE,由于我们是逐位转化的,因此考虑极值Integer.MAX_VALUE/10,如果当前值大于Integer.MAX_VALUE/10,直接返回极值;如果当前值等于Integer.MAX_VALUE/10,然后当前个位>7,也直接返回极值。
4.res=10*res+ch[i]-‘0’
代码
public int strToInt(String str) {
char []ch=str.trim().toCharArray();
if(ch.length==0)return 0;
int i=1,sign=1;
if(ch[0]=='-'){
sign=-1;
}
else if(ch[0]!='+'){
i=0;
}
int res=0,b=Integer.MAX_VALUE/10;
for(;i<ch.length;i++){
if(ch[i]<'0'||ch[i]>'9')break;
if(res>b||((res==b)&&ch[i]>'7'))return sign==1?Integer.MAX_VALUE:Integer.MIN_VALUE;
res=10*res+(ch[i]-'0');
}
return sign*res;
}
}