Leetcode 8. 字符串转换整数 (atoi)

文章提供了两个C++代码实现,解决LeetCode第8题——将字符串转换为整数,同时处理正负号和溢出条件。代码中包含首刷和二刷的不同解法,主要逻辑包括去除前导空格、判断正负、计算整数值以及检查是否超过整型最大值。
摘要由CSDN通过智能技术生成

题目

在这里插入图片描述
Leetcode 8. 字符串转换整数 (atoi)

代码(7.29 首刷部分看解析)

有符号
最小值:-2147483647-1
最大值:2147483647

无符号
最大值:0xffffffff
最小值:0

class Solution {
public:
    int myAtoi(string s) {
        int res = 0;
        bool flag = true;
        int i = 0;
        while(s[i] == ' ')i++;  // 去空格
        if(s[i] == '-') {
            flag = false;   // 负数
            i++;
        } else if(s[i] == '+')
            i++;
        while(i < s.size() && isdigit(s[i])) {
            int c = s[i]-'0';
            if(res > INT_MAX/10 || (res == INT_MAX/10 && c > 7)) {
                return flag ? INT_MAX : INT_MIN;
            }
            res = res*10 + c;
            i++;
        }
        return flag ? res : -res;
    }
};

代码(9.1 二刷自解)

class Solution {
public:
    int myAtoi(string s) {
        int n = s.size();
        int i = 0;
        while(s[i] == ' ') i++;
        int flag = true;
        if(s[i] == '+' || s[i] == '-') {
            flag = s[i] == '+' ? true : false;
            i++;
        }
        int ans = 0;
        while(i < n && isdigit(s[i])) {
            if((ans > INT_MAX/10) || (ans == INT_MAX/10 && flag && s[i] >= '7') || (ans == INT_MAX/10 && !flag && s[i] > '7'))
                return flag ? INT_MAX : INT_MIN;
            ans = ans*10+(s[i++]-'0');
        }
        return flag ? ans : -ans;
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值