力扣-字符串转整数（atoi）

题目

实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数。

函数 myAtoi(string s) 的算法如下：

1. 空格：读入字符串并丢弃无用的前导空格（" "）
2. 符号：检查下一个字符（假设还未到字符末尾）为 '-' 还是 '+'。如果两者都不存在，则假定结果为正。
3. 转换：通过跳过前置零来读取该整数，直到遇到非数字字符或到达字符串的结尾。如果没有读取数字，则结果为0。
4. 舍入：如果整数数超过 32 位有符号整数范围 [−231,  231 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231 的整数应该被舍入为 −231 ，大于 231 − 1 的整数应该被舍入为 231 − 1 。

返回整数作为最终结果。

代码：

解题思路 ：

       1. 首先，我们需要将输入的字符串s去除首尾空格，然后将其转换为字符数组arr。
        2. 初始化变量n为字符数组的长度，ans为0，isPositive为true，sign为false。
        3. 遍历字符数组，对于每个字符ch：
              a. 如果ch是'-'或'+'，且sign为false，说明这是第一个非数字字符，根据ch的值设置isPositive为true或false，并将sign设置为true，然后继续下一个循环。
               b. 如果ch不是数字，说明已经到达了字符串的末尾，跳出循环。
               c. 如果ch是数字，将ans乘以10并加上ch的数字值，然后判断ans是否超过了Integer的最大值，如果超过了，根据isPositive返回Integer的最大值或最小值。
        4. 最后，根据isPositive返回ans或-ans。