把字符串转换成整数

本题是思维严谨性的考题，考察对于整数越界的处理：

• 开头如果是正负号，需要单独处理跳过
• 任何一位，如果是非法字符，都要返回0
• 整数的范围是-2147483648到2147483647，考察最后一位，将标志位positive在非负数时设置为1，在负数时设置为0，这样当当前值(cur == Integer.MAX_VALUE / 10)时，如果positive + cur > 8说明不论正数负数都越界，从而实现对正数和负数的统一处理。

public class Solution {
    public int StrToInt(String str) {
        if (str == null || str.length() == 0) {
            return 0;
        }
        int sum = 0;
        int positive = 1;
        for (int i = 0; i < str.length(); ++i) {
            if (i == 0) {
                if (str.charAt(i) == '-') {
                    positive = 0;
                    continue;
                }
                if (str.charAt(i) == '+') {
                    continue;
                }
            }
            int cur = str.charAt(i) - '0';
            if (cur < 0 || cur > 9) {
                // 非法字符
                return 0;
            }
            if (sum > Integer.MAX_VALUE / 10) {
                // 越界
                return 0;
            } else if (sum == Integer.MAX_VALUE / 10 && positive + cur > 8) {
                // 越界
                return 0;
            } else {
                sum = 10 * sum + cur;
            }
        }
        return (positive == 1) ? sum : (0 - sum);
    }
}