剑指 Offer（第2版）面试题 67：把字符串转换成整数

剑指 Offer（第2版）面试题 67：把字符串转换成整数

题目来源：87. 把字符串转换成整数

解法1：模拟

算法：

1. 特判字符串为空的情况，返回 0；
2. 忽略所有行首空格；
3. 处理并记录符号位，用 sign 表示，1 为正数，-1 为负数；
4. 处理数字，在其过程中要判断溢出；
5. 根据 sign，返回最终答案。

代码：

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)。