23/1/19-LeetCode 08：String to Integer (atoi)

LeetCode 08: String to Integer (atoi)

思路

• 主要是对于前面的零，可以不用再去特殊判断了嘛。直接当成普通的数字直接算就好，反正算完之后ans=0，no difference；
• 对于超出范围，这个一直都是我不太注意的地方，这里max=2^31-1=INT_MAX=+2147483647.
  所以我的倒数第二个ans如果已经到了INT_MAX/10，214748364，如果最后一个数字还比7大，那就直接输出INT_MAX=2147483647；
  当然负数的时候INT_MIN=-2147483648，和8比较
  所以两个都可以直接用>7判断，positive的时候=7就直接算在ans里面，negative>7的时候直接return INT_MIN；

实现

class Solution {
public:
    int myAtoi(string s) {
        int i = 0, boundry = INT_MAX/10;
        bool negative = false;
        long long ans = 0;

        while(s[i] == ' ') ++i;
        if(s[i] == '-')
        {
            negative = true;
            ++i;
        }
        else if(s[i] == '+') ++i;
        for(; i < s.length(); ++i)
        {
            if(s[i] < '0' || s[i] > '9') break;
			if(ans>boundry || s[i]>'7' && ans==boundry)
				return negative?INT_MIN:INT_MAX;
            ans = 10*ans + (s[i]-'0');
        }
        if(negative) return ans * -1;
        return ans;
    }
};