Leetcode -- String to Integer (atoi)

问题链接：https://oj.leetcode.com/problems/string-to-integer-atoi/

问题描述：Implement atoi to convert a string to an integer.

API： public int atoi(String str)

分析：这连续几题都是数学题，这一题其实也不是很难。难的只是输入的不确定性，因为不能保证输入的合法。但根据spoiler（看链接）给出的提示和限定条件，只需要先用String.trim()去掉前后空格，判断第一位是否正负符号，然后不停往下走，遇到数字就算，遇到其他字符便停。overflow的检测和刚才Reverse Integer是一样的。

下面给出代码：

    public int atoi(String str) {        str = str.trim();        int isNeg = 0;        if(str.length() == 0)            return 0;        if(str.charAt(0) == '+')            isNeg = 1;        else if(str.charAt(0) == '-')            isNeg = -1;        int res = 0;        int check = 0;        for(int i = isNeg == 0 ? 0 : 1; i < str.length(); i++){            char cur_bit = str.charAt(i);            if(cur_bit <= '9' && cur_bit >= '0'){                int cur_bit_num = (int)(cur_bit - '0');                res *= 10;                res += cur_bit_num * (isNeg == -1 ? -1 : 1);                if(res / 10 != check){                    return isNeg == -1 ? Integer.MIN_VALUE : Integer.MAX_VALUE;                }                check = res;            }else{                break;            }        }        return res;    }