LeetCode 8. String to Integer (atoi)

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

weixin_30867015

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

阅读量45

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/LukeStepByStep/p/6151528.html

本文介绍了一种解决LeetCode上字符串转整数(Atoi)问题的方法，并分享了使用C++实现的具体代码细节，包括如何处理正负号、非法字符及越界情况。

https://leetcode.com/problems/string-to-integer-atoi/

学到了INT_MAX和find_first_not_of()，有意思，不过优化不到8ms，求正解。

class Solution {
public:
    int myAtoi(string str) {
        long num=0;
        int f=1;
        int len=str.length();
        int i=str.find_first_not_of(' ');
        if(str[i]=='-')
            f=-1,i++;
        else if(str[i]=='+')
            i++;
        for(;i<len&&str[i]>='0'&&str[i]<='9';i++)
        {
            num*=10,num+=str[i]-'0';
            if(num>=INT_MAX)
            {
                if(num*f>=INT_MAX) return INT_MAX;
                if(num*f<=INT_MIN) return INT_MIN;
            }
                
        }
        return num*f;
    }
};