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

智科2周浩

于 2023-04-30 15:13:42 发布

阅读量45

点赞数

分类专栏： leetcode 文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/qq_53311764/article/details/130448689

版权

leetcode 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

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