LeetCode: String to Integer (atoi)

最新推荐文章于 2022-07-27 16:48:14 发布

AIvin24

最新推荐文章于 2022-07-27 16:48:14 发布

阅读量518

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/AIvin24/article/details/38899713

版权

LeetCode 专栏收录该内容

144 篇文章 0 订阅

订阅专栏

思路：很多边界情况需要加以处理，主要部分不是很难，详见代码。

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;
    }
};