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

最新推荐文章于 2024-05-21 23:16:53 发布

东华理工第一深情

最新推荐文章于 2024-05-21 23:16:53 发布

阅读量19

点赞数

文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_55880505/article/details/131798325

版权

class Solution {
public:
    int myAtoi(string s) {
        int ans = 0;
        int i =0;
        //标记正负号
        int flag = 1;
        // 删除空格
        while(s[i]==' '){i++;}
        // 判断正负号，再跳过正负号
        if(s[i] =='-') {flag = -1;}
        if(s[i] == '+'||s[i]=='-') {i++;}
        // 判断是不是数字
        while(i<s.size() && isdigit(s[i])){
            //由于s[i]返回了一个char，转换成int类型
            //（在ASCII编码中，数字字符的表示是连续的，即字符 ‘0’ 对应的ASCII码值是 48，
            //‘1’ 对应的ASCII码值是 49，以此类推。因此，通过将字符 ‘0’ 的ASCII码值 48 
            //减去当前字符的ASCII码值，得到的结果就是相应的数字值。）
            int r = s[i] - '0';
            // 判断是不是溢出了，INT_MAX 的值是: 2147483647
            if(ans > INT_MAX/10 || (ans == INT_MAX/10 && r>7)){
                return flag > 0 ? INT_MAX : INT_MIN;
            }
            
            ans = ans*10+r;
            i++;
        }
        return flag>0? ans : -ans;
    }
};

时间复杂度O(n)

空间复杂度O(1)