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

最新推荐文章于 2023-03-10 13:39:19 发布

lardoris928

最新推荐文章于 2023-03-10 13:39:19 发布

阅读量208

点赞数

分类专栏： leetcode 数据结构与算法 c++

本文链接：https://blog.csdn.net/weixin_41606312/article/details/119714779

版权

C++ 字符串转换整数溢出检查逻辑判断

关键词由CSDN通过智能技术生成

c++ 同时被 3 个专栏收录

174 篇文章 2 订阅

订阅专栏

数据结构与算法

124 篇文章 1 订阅

订阅专栏

leetcode

63 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
public:
    int myAtoi(string s) {
        int i=0;
        while(s[i]==' '){
            i++;
        }
        if(s.size() == i || (('0'>s[i] || s[i] > '9' )&& s[i] != '+' && s[i] != '-')) return 0;
        int flag=1;
        if(s[i]=='-'|| s[i] == '+'){
            if(s[i]=='-') flag=-1;
            i++;
        }
        long num=0;
        while(('0'<=s[i]&&s[i]<= '9')&&i<s.size()){
                num=num*10+s[i]-'0';
                i++;
            if (num > INT_MAX && flag == 1)
				return INT_MAX;
			if (num >INT_MAX && flag == -1)
				return INT_MIN;
        }
        return num*flag;
    }
};