您的位置:首页 > 其它

LeetCode: String to Integer (atoi)

2014-08-28 16:12 375 查看
思路:很多边界情况需要加以处理,主要部分不是很难,详见代码。

code:

class Solution {
public:
int atoi(const char *str) {
const char * p = str;
while(*p == ' ')
p++;
int flag = 1;
if(*p == '-'){
flag = -1;
p++;
}
else if(*p == '+')
p++;
long long ret = 0;
while(*p != '\0'){
if(*p > '9' || *p < '0')break;
ret *= 10;
int temp = *p - '0';
ret += temp;
p++;
}
ret *= flag;
if(ret > INT_MAX) return INT_MAX;
if(ret < INT_MIN) return INT_MIN;
return ret;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: