思路
- 主要是对于前面的零,可以不用再去特殊判断了嘛。直接当成普通的数字直接算就好,反正算完之后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;
}
};