LeetCode 8. String to Integer (atoi)

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

Update (2015-02-10):
The signature of the C++ function had been updated. If you still see your function signature accepts a const char * argument, please click the reload button to reset your code definition.

程序代码:

int myAtoi(char* str) {
    char *p = str;
    int flag = 1;
    while(*p==' ')
        p++;
    if(*p=='-'||*p=='+')
    {
        flag = 1-2*(*p=='-');
        p++;
    }
    int sum = 0;
    while(*p>='0'&&*p<='9')
    {
        if(sum>INT_MAX/10||(sum==INT_MAX/10&&*p-'0'>7))
        {
            if(flag==-1)    return INT_MIN;
            else        return INT_MAX;
        }
        sum = sum *10 +*p-'0';
        p++;
    }
    return sum*flag;
}
全部评论

相关推荐

10-07 20:48
门头沟学院 Java
听说改名就会有offer:可能是实习上着班想到后面还要回学校给导师做牛马,看着身边都是21-25的年纪,突然emo了了
点赞 评论 收藏
分享
冲芭芭拉鸭:你这图还挺新,偷了。
投递美团等公司10个岗位
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务