8. String to Integer (atoi)

Kai93

于 2017-04-14 19:25:37 发布

阅读量269

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/Kai93/article/details/70175356

版权

Leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

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.

int myAtoi(char* str) {
    int i = 0;
    int flag = 0;
    int maxint = 0x7FFFFFFF;
    long long result = 0;

    while( str[i] == ' ' )
        i ++;

    if( str[i] == '+' || str[i] == '-' ){
        if( str[i] == '-' ) flag = 1;
        i ++;
    }

    while( str[i] == '0' )
        i ++;

    while( str[i] != '\0' ){
        /*
        ** attention!
        ** ('0' <= str[i] <= '9') is wrong!
        */
        if( ('0' <= str[i]) && (str[i] <= '9') ){
            result *= 10;
            result += (str[i] - '0');
            if( result >= maxint && flag == 0 )
                return maxint;
            else if( result -1 >= maxint && flag == 1 )
                return -maxint-1;
            i ++;
        }
        else
            break;
    }

    return flag > 0 ? (-result) : (result);

}