题目来源:87. 把字符串转换成整数
算法:
代码:
class Solution
{
public:
int strToInt(string str)
{
// 特判
if (str.empty())
return 0;
int n = str.size(), i = 0;
int sign = 1, num = 0;
// 忽略所有行首空格
while (str[i] == ' ')
i++;
// 处理并记录符号位
if (i < n && (str[i] == '+' || str[i] == '-'))
{
sign = str[i] == '+' ? 1 : -1;
i++;
}
// 处理数字
while (i < n && isdigit(str[i]))
{
int digit = str[i] - '0';
if (num > (INT_MAX - digit) / 10)
return sign == 1 ? INT_MAX : INT_MIN;
num = 10 * num + digit;
i++;
}
return sign > 0 ? num : -num;
}
};
复杂度分析:
时间复杂度:O(n),其中 n 是字符串 str 的长度。
空间复杂度:O(1)。