剑指Offer_把字符串转换成整数

题目描述
       将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
       输入一个字符串,包括数字字母符号,可以为空
输出描述:
       如果是合法的数值表达则返回该数字，否则返回0

参考思路
       这题主要的问题是如果是数字，结果越界的处理。这边使用一个isNegtive标志位来记录正负（-1表示负数，1表示正数）。此外还用一个overValue来记录是否会越界（>0表示越界，否则不越界），通过观察程序结构，我们发现，每次循环时 resNum的值都会扩大10倍（乘以10），那么，我们就可以利用 INT_MAX/10 的值来提前一步判断是否会越界。当然**resNum== INT_MAX/10**需要特殊考虑，digit > 7 越界，负数时（isNegtive == -1），digit > 8 越界，因此可以综合为一个式子：overValue = resNum*isNegtive - Integer.MAX_VALUE/10 + ((isNegtive+1)/2 + tmpNum>8 ? 1:
当然这边除了正常的数字开头，或者“+、-”号开头，其余的都是非规范数字，因此都返回0；
最后形成的参考代码如下。

public class Solution {
     //isNegtive表示正负数，1表示正数，-1表示负数
        int isNegtive = 0;
    public int StrToInt(String str) {
        int resNum = 0;
        if(str.length() == 0)return 0;
        if(str.charAt(0) == '-') {
            isNegtive = -1;
            resNum = getNum(1,str);
        }
        else if(str.charAt(0) == '+'){
            isNegtive = 1;
             resNum = getNum(1,str);
        }
        else if(str.charAt(0) > '0' && str.charAt(0) < '9'){
            isNegtive = 1;
            resNum = getNum(0,str);
        }
       
        return resNum;
    }
    
    public int getNum(int startIndex ,String str){
         //overValue表示是否越界，>0表示越界，==0表示未越界
         int overValue = 0;
         int tmpNum = 0;
         int resNum = 0;
         for(int i=startIndex;i<str.length();i++){
            tmpNum = str.charAt(i) - '0';
            overValue = resNum*isNegtive - Integer.MAX_VALUE/10 + ((isNegtive+1)/2 + tmpNum>8 ? 1:0);
            if(tmpNum < 0 || tmpNum > 9) return 0;
            if(overValue > 0)return 0;
            resNum = resNum*10+isNegtive*tmpNum;
        }
        return resNum;
    }
}