剑指 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;
}
}
