leetcode每日打卡第8题：字符串转整数(atoi)

最新推荐文章于 2025-08-05 16:42:55 发布

来旺

最新推荐文章于 2025-08-05 16:42:55 发布

阅读量180

点赞数 1

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Young_Naive/article/details/108777416

这篇博客介绍了两种方法实现将字符串转换为整数的函数，要考虑整数溢出和边界条件。方法一使用long long类型避免溢出，而方法二使用int类型并检查溢出条件。在处理过程中，涉及到正负号判断、数字累加以及防止超过INT_MAX和INT_MIN的限制。

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

/*
方法一：long long，不需要考虑溢出

方法二：int，需要考虑溢出


*/


class Solution {
public:
    int myAtoi(string str) {
        int k = 0;
		//去除多余的空格
        while(k < str.size() && str[k] == ' ') k ++;
		//如果字符串为空，直接返回0
        if(k == str.size()) return 0;

        int minus = 1;
        if(str[k] == '-') minus = -1, k ++;
        else if(str[k] == '+') k ++;

        long long res = 0;
        while(k < str.size() && str[k] >= '0' && str[k] <= '9'){
            res = res * 10 + str[k] - '0';
            k ++;
            if(res > INT_MAX) break;
        }
        res *= minus;
        if(res > INT_MAX) res =  INT_MAX;
        else if(res < INT_MIN) res =  INT_MIN;
        return res;
    }
};


class Solution {
public:
    int myAtoi(string str) {
        int k = 0;
        while(k < str.size() && str[k] == ' ') k ++;
        if(k == str.size()) return 0;

        int minus = 1;
        if(str[k] == '-') minus = -1, k ++;
        else if(str[k] == '+') k ++;

        int res = 0;
        while(k < str.size() && str[k] >= '0' && str[k] <= '9'){
            int x = str[k] - '0';
            if(minus > 0 && res > (INT_MAX - x) / 10) return INT_MAX;
            if(minus < 0 && -res < (INT_MIN + x) / 10) return INT_MIN;
            if(-res * 10 - x == INT_MIN) return INT_MIN;
            res = res * 10 + x;
            k ++;
        }
        res *= minus;
        if(res > INT_MAX) res =  INT_MAX;
        else if(res < INT_MIN) res =  INT_MIN;
        return res;
    }
};