剑指Offer-51-把字符串转换成整数

题目

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
输入

+2147483647
1a33

输出

2147483647
0

解析

预备知识

首先定义一下合法的用于表示整数的字符串：
1. +124
2. -34
3. 0，000
4. 0x8fffffff < num < 0x7fffffff, 最小为-(2的31次方),最大为(2的31次方减1)
不合法字符串：
1. 含有非数字字符
2. 只含有+，-

思路一

既然题目会给定字符串，我们从高位逐位考虑即可，每遍历到下一位，中间乘以10并加上本位的值，这也可以看做高位不断左移。
同时合法字符串中第一位可能有+，-号，所以我们需要特殊处理一下，并记录正负号。计算数字的过程要时刻判断当前值是否溢出，尽可能早早发现溢出。

    public static boolean isNotDigit(char ch) {
        return ch < '0' || ch > '9';
    }

    public static int StrToInt(String str) {
        if(str == null || str.equals("")) {
            return 0;
        }
        boolean isNegtive = false;
        int index = 0;
        long result = 0;
        if(str.charAt(0) == '-') {
            isNegtive = true;
            index++;
        } else if(str.charAt(0) == '+') {
            index++;
        }
        for(; index < str.length(); index++) {
            char ch = str.charAt(index);
            if(isNotDigit(ch)) {
                return 0;
            }else {
                result = result * 10 + (ch - '0');
                //int型范围：最小为负的2的31次方，最大为2的31方减一
                if(!isNegtive && result > 0x7fffffff
                        || isNegtive && result > 0x80000000L) {
                    return 0;
                }
            }
        }
        return isNegtive ? (int)-result : (int)result;
    }

总结

就是很正常的十进制数字转换过程，只不过这里不涉及其他进制，属于10进制向10进制转换问题。