字符串转换整数

请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。

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

读入字符串并丢弃无用的前导空格
检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。
读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
将前面步骤读入的这些数字转换为整数（即，"123" -> 123， "0032" -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。
如果整数数超过 32 位有符号整数范围 [−231, 231 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231 的整数应该被固定为 −231 ，大于 231 − 1 的整数应该被固定为 231 − 1 。
返回整数作为最终结果。

注意：

本题中的空白字符只包括空格字符 ' ' 。
除前导空格或数字后的其余字符串外，请勿忽略 任何其他字符。

示例 1：

输入： s = "42"
输出： 42
解释： 加粗的字符串为已经读入的字符，插入符号是当前读取的字符。
第 1 步："42"（当前没有读入字符，因为没有前导空格）
         ^
第 2 步："42"（当前没有读入字符，因为这里不存在 '-' 或者 '+'）
         ^
第 3 步："42"（读入 "42"）
           ^
解析得到整数 42 。
由于 "42" 在范围 [-231, 231 - 1] 内，最终结果为 42 。

示例 2：

输入： s = "   -42"
输出： -42
解释：
第 1 步：" -42"（读入前导空格，但忽视掉）
            ^
第 2 步："   -42"（读入 '-' 字符，所以结果应该是负数）
             ^
第 3 步："   -42"（读入 "42"）
               ^
解析得到整数 -42 。
由于 "-42" 在范围 [-231, 231 - 1] 内，最终结果为 -42 。

提示：

0 <= s.length <= 200
s 由英文字母（大写和小写）、数字（0-9）、' '、'+'、'-' 和 '.' 组成

解题思路

1、去除左侧空格 2、判断是否有正负号，有的话截取掉 3、通过循环过滤非数字字符，一旦搜寻到非数字字符，直接终止循环 4、正负号回显并判断是否数值是否在指定范围中

解题代码

/**
 * @param {string} s
 * @return {number}
 */
var myAtoi = function (s) {
  // 是否有正负号
  let iStart = 0;
  // 结果
  let result = "";
  // 去除左侧空格
  let str = s.replace(/^\s+/, "");
  // 判断是第一位是否是正负号
  if (str[0] === "+" || str[0] === "-") {
    iStart = 1;
  }

  for (let i = iStart; i < str.length; i++) {
    // 不是数字和空格直接终止循环
    if (isNaN(Number(str[i])) || str[i] === " ") {
      break;
    }

    result = result + str[i];
  }

  if (str[0] === "-") {
    result = -result;
    return result < -Math.pow(2, 31) ? -Math.pow(2, 31) : result;
  }

  return result > Math.pow(2, 31) - 1 ? Math.pow(2, 31) - 1 : result;
};

算法巩固练习之字符串转换整数

字符串转换整数

解题思路

解题代码