8. String to Integer(Atoi)

最新推荐文章于 2025-06-06 15:37:40 发布

潭溪Zerg

最新推荐文章于 2025-06-06 15:37:40 发布

阅读量462

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签： LeetCode C++ 算法

本文链接：https://blog.youkuaiyun.com/u013434984/article/details/83894266

刷题专栏收录该内容

86 篇文章

订阅专栏

本文深入探讨了LeetCode上的一道经典题目——字符串到整数的转换，提供了详细的算法解析和C++代码实现，特别关注了溢出处理和边界条件的判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

解答：

关键是注意怎么判定溢出的问题，测试用例一定要保证有INT_MAX, INT_MIN, INT_MAX + 1, INT_MIN - 1;

当然，如果result设置为long long就完全没问题了，但是这样做就太没有难度了

代码：

class Solution {
public:
    int myAtoi(string str) {
        int result = 0, len = str.size(), sign = 1;
        int index = 0;
        while(index < len && str[index] == ' ')    ++index;
        if(index < len && (str[index] == '+' || str[index] == '-'))
        {
            sign = str[index] == '+' ? 1 : -1;
            ++index;
        }
        while(index < len){
            if(str[index] > '9' || str[index] < '0')
                break;
            int remain = str[index] - '0';
            if(sign > 0 && (result > INT_MAX / 10 || result == INT_MAX / 10 && remain > 7))
                return INT_MAX;
            int mintmp = INT_MIN / 10 * -1;
            if(sign < 0 && (result > mintmp || result == mintmp && remain > 8))
                return INT_MIN;
            result = result * 10 + remain;
            ++index;
        }
        return sign ? result * sign : result;
    }
};