8. String to Integer (atoi)

最新推荐文章于 2020-04-04 20:44:24 发布

daixie544048040

最新推荐文章于 2020-04-04 20:44:24 发布

阅读量131

点赞数

分类专栏： LeetCode AC代码

本文链接：https://blog.csdn.net/Leslie5205912/article/details/82382107

版权

LeetCode AC代码专栏收录该内容

176 篇文章 0 订阅

订阅专栏

同样是我最喜欢最简单的遍历。。

int myAtoi(string str) {
        int i = 0;
        while (str[i] == ' ')++i;
        if ((str[i] < 48 || str[i]>57)&&str[i]!='-'&&str[i]!='+')return 0;
        bool flag =true;
        if (str[i] == '-') {
            flag = false;
            ++i;
        }
        else if(str[i]=='+'){
            ++i;
        }
        long long ans = 0; 
        int imax = (1 << 31) - 1;
        int imin = 0 - (1 << 31);
        while (str[i] >= 48 && str[i] <= 57) {
            long long temp = (long long)str[i] - 48;
            ans = ans * 10 + temp;
            long long tt = ans;
            if (!flag)tt = 0 - tt;
            if (tt < imin)return -2147483648;
            else if (tt > imax)return 2147483647;
            ++i;
        }
        if (!flag)ans = 0 - ans;
        return ans;
    }