class Solution {
public:
int myAtoi(string str) {
long long int result = 0;//注意,为了判断溢出,要定义为long long int
int PositiveFlag = 1;
int i = 0;
if(str.size() == 0)
return 0;
while(i < str.size() && str[i] == ' ')//去除其那面所有空格
i++;
if(str[i] == '-' || str[i] == '+')//正负判断
{
PositiveFlag = (str[i] == '-')?-1:1;
i++;
}
while(i < str.size() )
{
if(str[i] >= '0' && str[i] <= '9')
{
result*=10;
result += (str[i] - '0');
if(result > INT_MAX || result < INT_MIN)//overflow
return (PositiveFlag == 1)?INT_MAX:INT_MIN;
}
else //未知字符
break;
i++;
}
return result * PositiveFlag;
}
};
String to Integer (atoi)
最新推荐文章于 2019-08-31 13:11:50 发布