[Leetcode] Atoi

最新推荐文章于 2021-02-26 22:34:10 发布

leo524891010

最新推荐文章于 2021-02-26 22:34:10 发布

阅读量469

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/algorithmengine/article/details/8263102

Leetcode 专栏收录该内容

135 篇文章

订阅专栏

本文详细解析了C++中将字符串转换为整型的实现过程，包括去除空格、判断符号、逐位读取并计算整数值等关键步骤。通过实例代码展示，帮助读者理解底层逻辑。

class Solution {
public:
    int atoi(const char *str) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        
        while (isspace(*str))
            ++str;
            
        int sign = *str == '-' ? -1 : 1;
        
        if (*str == '-' || *str == '+')
            ++str;
            
        int res = 0;
        while (isdigit(*str))
        {
            int digit = *str - '0';
            
            if (INT_MAX / 10 >= res)
                res *= 10;
            else
                return sign == -1 ? INT_MIN : INT_MAX;
                
            if (INT_MAX - digit >= res)
                res += digit;
            else
                return sign == -1 ? INT_MIN : INT_MAX;
                
            ++str;
        }
        
        return res * sign;
    }       
};