难度中等204
写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。
首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。
当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。
该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。
注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。
在任何情况下，若函数不能进行有效的转换时，请返回 0。
说明：
假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围，请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。
示例 1:
输入: "42"
输出: 42示例 2:
输入: " -42"
输出: -42
解释: 第一个非空白字符为 '-', 它是一个负号。
我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。示例 3:
输入: "4193 with words"
输出: 4193
解释: 转换截止于数字 '3' ，因为它的下一个字符不为数字。示例 4:
输入: "words and 987"
输出: 0
解释: 第一个非空字符是 'w', 但它不是数字或正、负号。
因此无法执行有效的转换。示例 5:
输入: "-91283472332"
输出: -2147483648
解释: 数字 "-91283472332" 超过 32 位有符号整数范围。
因此返回 INT_MIN (−231) 。注意：本题与主站 8 题相同：https://leetcode-cn.com/problems/string-to-integer-atoi/
解题思路：
这道题一开始我的想法是通过一个字符串与字符串的比较来达到目的，也就是让临时字符串 tmp 存储目标值，若字符串 tmp 和 INT_MAX 或者 INT_MIN 比较后大于它们的话则直接返回最值，否则的话才去求得这个目标的值返回；
但是这样子的写法太复杂了，所以借鉴了一下题解，不得不说思路很清晰很直接也很高效！
为了防止越界问题，其实我们一开始就可以用一个 long long 类型的数据来保存，并且判断是否超过了 int 的范围，是的话直接返回最值，否则的话转化为 int 类型后返回即可！并且这个操作是在遍历字符串得到数字类型的时候就已经存起来的，这样子就非常的高效！下面是具体步骤：
- 该函数首先判断输入的字符串是否为空，如果为空则直接返回0。接着函数会跳过字符串开头的空格，然后判断开头字符是否是正负号，如果是则记录正负号并将指针向后移动一个位置。
- 然后，函数会遍历字符串中的每个字符，标记遇到的数字，并将它们组合成一个整数。同时，函数还需要检查是否超过了32位有符号整数的范围。如果超过范围则返回相应的值，否则返回转换后的整数。
- 在实现的时候，我们可以从字符串的第一个字符开始遍历，逐个检查每个字符是否是数字。如果是数字，则将其加入到结果中，否则跳出循环并返回结果。
- 此外，为了避免结果超过32位有符号整数的范围，我们需要在计算结果时使用一个long long类型的变量，并在最后将结果强制转换为int类型，以确保结果不会超过32位整数的范围。
class Solution {
public:
int strToInt(string str) {
// 去除前导空格
int i = 0;
while(i < str.size() && str[i] == ' ')
i++;
// 第一个非空格字符若为正负号则记录一下
int ispositive = 1;
if(str[i] == '+')
{
i++;
}
else if(str[i] == '-')
{
ispositive = -1;
i++;
}
long long ret = 0; // 使用long long类型防止溢出，最后再转化为int即可
// 下列循环的判断很关键，如果第一个有效字符不是数字类型，那么就不会进入循环
// 并且在后面中断了数字之后也是直接退出的
while(i < str.size() && isdigit(str[i]))
{
ret = ret*10 + (str[i] - '0');
// 每次判断是否溢出，是的话直接break
if(ret > INT_MAX)
break;
i++;
}
ret *= ispositive; // 记得要乘上正负号
// 判断一下是否溢出
if(ret > INT_MAX)
return INT_MAX;
if(ret < INT_MIN)
return INT_MIN;
// 若不是溢出，则强制转化为0后返回，这里使用c++中的类型转化，比较规范
return static_cast<int>(ret);
}
};