Java教程

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. 把字符串转换成整数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!