题目描述
blablabla
样例
class Solution {
public:
int strToInt(string str) {
int k = 0;
while(k < str.size() && str[k] == ' ')k++;
int minus = 1;
if(k < str.size()){
if(str[k] == '-'){
minus = -1;
k ++;
}else if(str[k] == '+'){
k ++;
}
}
long long res = 0;
while(k < str.size()&&str[k] >= '0' && str[k] <= '9'){
res = res * 10 + str[k] - '0';
k ++;
if(res > 1e11)break;
}
res *= minus;
if(res > INT_MAX)res = INT_MAX;
if(res < INT_MIN)res = INT_MIN;
return res;
}
};
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla