剑指Offer 67.把字符串转换成整数

class Solution {
public:
    int strToInt(string str) {
        int ret = 0; // 转换后的数字
        int flag = 1; // 标记正负号
        int len = str.size();
        if (len <= 0) return ret; // 临界条件
        int index = 0;
        // 遍历字符串，寻找第一个不是空格的字符
        while (str[index] == ' ') {
            ++index;
            // 若全是空格，则直接返回ret
            if (index == len) return ret;
        }
        /*
        *  判断第一个非空格的字符是正号还是负号
        *  正号标记为1，负号标记为-1
        */
        flag = str[index] == '-' ? -1 : 1;
        // 判断完正负号之后，遍历指针继续后移一位
        if (str[index] == '-' || str[index] == '+') ++index;
        /* 
        *  int类型的范围是-2147483648到2147483647
        *  所以设置边界为21474836
        *  这样只要将下一位数字和7相比就能判断该数字是否越界
        */
        int bound = 214748364;
        // 继续遍历
        while (index < len) {
            // 碰到不是数字的字符，忽略即可
            if (str[index] <'0' || str[index] > '9') break;
            // 将当前遍历到的字符转化成数字
            int curr = str[index] - '0';
            /*
            *  越界条件：
            *  1、ret > 214748364，则不用看下一位数字就能断定已经越界了
            *  2、ret = 214748364，则根据下一位数字，若大于7，则越界
            */
            if ((ret > bound) || (ret == bound && curr > 7)) {
                // 根据前面判断的正负号，返回对应的值
                return flag == -1 ? INT_MIN : INT_MAX;
            }
            // 将当前数字并入转化后的数字中
            ret = ret * 10 + curr;
            ++index;
        }
        // 乘上正负号标记，负号乘完之后就是负数
        return ret * flag;
    }
};