LeetCode 8. String to Integer (atoi)

来源:互联网 发布:朗读古兰经软件下载 编辑:程序博客网 时间:2024/06/14 18:47

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;}
0 0
原创粉丝点击