LeetCode：8. 字符串转整数 (atoi)

最新推荐文章于 2025-02-11 07:00:00 发布

原创最新推荐文章于 2025-02-11 07:00:00 发布 · 342 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

14 篇文章

订阅专栏

本文详细解析了LeetCode中String to Integer (atoi)题目的解决方案，包括处理空格、正负号及非数字字符等特殊情况，并提供了一个完整的C语言实现代码。

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

题目

LeetCode: String to Integer (atoi)

实现 atoi，将字符串转为整数。

题目太长我给删了，可以去leetcode上看题，放着太冗余了。

示例：

输入: " -42"
输出: -42

思路

几种需要处理的情况：
1. 存在空格
2. 存在正负号
3. 首次碰到的非空格非符号的字符为非数字

依次处理，先处理空格，这个直接让指针跳过就好了
符号设置一个flag，正为1，负为-1，数无论怎样都存正数，最后返回值乘以flag就好了
如果处理完空格和符号碰上非数字，或者直接碰上非数字字符，返回0

代码

查看更多LeetCode代码

int myAtoi(char* str) {
    assert(str);
    char* cur = str;
    long long ret = 0;
    int flag = 1;
    //存在Atoi之后会出现溢出的情况，所以用long long来存储INT_MAX
    long long max = INT_MAX;
    while (*cur == ' ')
    {
        //跳过空格位置
        cur++;
    }
    if (*cur == '-')
    {
        //记录下符号位
        flag = -1;
        cur++;
    }
    else if(*cur == '+')
    {
        //跳过正符号位，想题目一定要仔细，其他都过了，栽在这里了
        cur++;
    }
    else if (*cur < '0' || *cur > '9')
    {
        //无法转成整数，直接返回0
        return 0;
    }
    while (*cur >= '0' && *cur <= '9')
    {
        ret *= 10;
        ret += *cur - '0';
        if (flag == 1 && ret > max)
        {
            //正数溢出，返回INT_MAX
            return INT_MAX;
        }
        else if (flag == -1 && ret > max + 1)
        {
            //特殊情况，如果是负数，超出绝对值的INT_MIN，返回整型最小值
            //这里不能用INT_MAX + 1去比较，因为INT_MAX + 1是INT_MIN
            return INT_MIN;
        }
        cur++;
    }
    return (int)(flag * ret);
}