【细节实现题】LeetCode 8. String to Integer (atoi)

LeetCode 8. String to Integer (atoi)

Solution1:我的答案

参考链接：http://www.cnblogs.com/grandyang/p/4125537.html。在连接中作者给出了一道相似但更复杂的题目
http://www.cnblogs.com/grandyang/p/4084408.html
int 范围[-2^31 , 2^31 -1] 即 [-2147483648, 2147483647].这是下面代码判断是否溢出的依据。

class Solution {
public:
    int myAtoi(string str) {
        if (str.empty()) return 0;
        int sign = 1, base = 0, i = 0, n = str.size();
        while (i < n && str[i] == ' ') ++i;//寻找首个非空字符下标
        if (str[i] == '+' || str[i] == '-') {//根据首个非空字符判断正负
            sign = (str[i++] == '+') ? 1 : -1;//sign==1，为正；sign==-1，为负
        }
        while (i < n && str[i] >= '0' && str[i] <= '9') {//从首个或次个非空字符开始寻
                                                          //找连续的数字字符子串
            if (base > INT_MAX / 10 || (base == INT_MAX / 10 && str[i] - '0' > 7)) {
                return (sign == 1) ? INT_MAX : INT_MIN;//对边界值处理巧妙！学习！
            }
            base = 10 * base + (str[i++] - '0');
        }
        return base * sign;
    }
};

如何判断int型数是否溢出

思想：相加的结果与其中一个数相减，与另一个数比较看是否相等；相乘除的结果和乘除的因子相反操作，和原来的数值进行比较看是否相等。

示例代码如下：

temp = cal; // 保留上一次的cal 
cal = cal * 10;
//如果反转后的整数溢出，则返回 0。
if (cal / 10 != temp) {
    cout << "overflow" << endl;
    return 0;
}