8. String to Integer (atoi)

此题不难，主要在于你能否考虑到多种细节情况，下面总结如下

1.有空格　　" 134 45"

2.有符号　　" + 23 4"　　"- 234"

3.有其他字符　　"af+234"

4.超出临界值　　"9223372036854775809"

代码如下：

    public static int atoi(String str) {

        if (str == null || str.trim().length() == 0) {
            return 0;
        }
        int i = 0;

        // 去空格
        str = str.trim();
        // 符号
        char flag = '+';
        if (str.charAt(0) == '-') {
            flag = '-';
            i++;
        } else if (str.charAt(0) == '+') {
            flag = '+';
            i++;
        } else if (str.charAt(0) >= '0' && str.charAt(0) <= '9') {
            flag = '+';
        } else {
            return 0;
        }

        // 计算
        double result = 0;
        while (str.length() > i && str.charAt(i) >= '0' && str.charAt(i) <= '9') {
            result = result * 10 + (str.charAt(i) - '0');
            i++;
        }

        if (flag == '-') {
            result = -result;
        }

        if (result > Integer.MAX_VALUE) {
            result = Integer.MAX_VALUE;
        }
        if (result < Integer.MIN_VALUE) {
            result = Integer.MIN_VALUE;
        }

        return (int) result;
    }