[LeetCode] 8. String to Integer (atoi)

最新推荐文章于 2024-07-12 18:02:43 发布

hiimdaosui

最新推荐文章于 2024-07-12 18:02:43 发布

阅读量240

点赞数

分类专栏： LeetCode 文章标签： c++ leetcode string

本文链接：https://blog.csdn.net/hiimdaosui/article/details/51909253

版权

LeetCode 专栏收录该内容

184 篇文章 0 订阅

订阅专栏

思路:
先跳过所有空格, 然后判断正负号, 根据符号修改sign标志, 关键点还是要拿long long变量储存数据, 这样比较容易判断是否溢出

int myAtoi(string str) {
    long long res = 0;
    int sign = 1, i = 0;

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

    if (str[i] == '+') i++;
    else if (str[i] == '-') i++, sign = -1;

    for (; i < str.length(); i++) {
        if (str[i] >= '0' && str[i] <= '9') {
            res = res * 10 + str[i] - '0';
            if (res > INT_MAX)
                return sign > 0 ? INT_MAX : INT_MIN;
        }
        else break;
    }

    res = (int)(res * sign);
    return res;
}