LintCode 字符串转化成正数（atoi)

困难 转换字符串到整数

15%

通过

实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

"10" =>10

"-1" => -1

"123123123123123" => 2147483647

"1.0" => 1

class Solution {public:    /**     * @param str: A string     * @return An integer     */    int atoi(string str) {        // write your code here        int len = str.size();        if (len == 0) {            return 0;        }        long long res = 0;        int start = 0;        while (str[start] == ' ' || str[start] == '0') {            ++start;        }        bool isneg = 0;        if(str[start] == '+') {            ++start;        }        else if (str[start] == '-') {            isneg = 1;            ++start;        }        while (start < len) {            if(str[start] > '9' || str[start] < '0') {                break;            }            res = res* 10 + (str[start] - '0');            if (res > INT_MAX) {                if(isneg) {                    return INT_MIN;                } else {                    return INT_MAX;                }            }            ++start;        }        if (isneg) {            return -res;        }        return res;    }};