67. 把字符串转换成整数

本文主要是介绍67. 把字符串转换成整数，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

剑指 Offer 67. 把字符串转换成整数

思路：模拟

考虑：

• 正负号
• 溢出
• 无效字符

class Solution {
public:
    int strToInt(string str) {
        int i=0,sign=1;
        while(i<str.size()&&str[i]==' ')i++;
        if(i==str.size())return 0;
        if(str[i]=='-'){
            sign=-1;
            i++;
        }
        else if(str[i]=='+'){
            i++;
        }
        int res=0;
        while(i<str.size()){
            if(str[i]<'0'||str[i]>'9')break;
            if(res>INT_MAX/10||(res==INT_MAX/10&&str[i]>'7'))return sign==-1?INT_MIN:INT_MAX;
            res=res*10+(str[i]-'0');
            i++;
        }
        return sign*res;
    }
};

时间复杂度 O(n)

空间复杂度 O(1)

这篇关于67. 把字符串转换成整数的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！