剑指 Offer 67. 把字符串转换成整数

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

    }
}