【字符串】【剑指offer】面试题67 - 把字符串转换成整数

一 目录

不折腾的前端，和咸鱼有什么区别

目录
一 目录
二 题目
三 解题思路
四 统计分析
五 解题套路

二 题目

写一个函数 StrToInt，实现把字符串转换成整数这个功能。

注：不能使用 atoi 或者其他类似的库函数。

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * @param {string} str
 * @return {number}
 */
var strToInt = function(str) {

};

根据上面的已知函数，小伙伴们可以先尝试破解本题，确定了自己的答案后再看下面代码。

三 解题思路

看到 不能使用 atoi 或者其他类似的库函数。 这句话，可能小伙伴就来干劲了：

• 不会钻漏洞的前端不是好程序猿，所以试试：

const strToInt = (str) => {
  return Number(str);
};

这样是肯定不行的，毕竟 Number("4193 with words") 直接 NaN。

---

解法 1：清晰暴力

/**
 * @param {string} str
 * @return {number}
 */
const strToInt = (str) => {
  // 步骤 1：去空格
  str = str.trim();

  // 步骤 2：设置结果
  let result = 0; // 开始为 0
  
  // 步骤 3：如果第一位不为 '-' '+' 或者数字，返回 0
  if (
    str[0] !== '-'
    && str[0] !== '+'
    && Number(str[0]) !== 0
    && !Number(str[0])
  ) {
    return result;
  }

  // 步骤 4：做标记
  let flag = 0; // 正 0 负 1
  let start = 0; // 开始位置
  if (['+', '-'].includes(str[0])) { // 设置开始位置
    start = 1;
  }
  if (str[0] === '-') { // 设置正负标记
    flag = 1;
  }

  // 步骤 5：遍历添加
  for (let i = start; i < str.length; i++) {
    if (!isNaN(str[i]) && str[i] !== ' ') { // 这步判断地有点恶心
      result = result * 10 + Number(str[i]); // a * 10 + b = 'ab'
    } else {
      break;
    }
  }

  // 结果集为 [-2147483648, 2147483647]
  return flag
    ? Math.max(-Math.pow(2, 31), -result)
    : Math.min(Math.pow(2, 31) - 1, result);
};

感觉这是很正常的思路，当你不怎么熟悉 JS API 并且开头毫无思路的时候。

---

懂正则处理字符串轻松一半：

解法 2：正则

const strToInt = (str) => {
  let result = str.match(/^\s*[+-]?\d+/);
  if (!result) {
    return 0;
  }

  result = str.match(/^\s*[+-]?\d+/)[0].trim();
  if (result >= Math.pow(2, 31)) {
    return Math.pow(2, 31) - 1;
  } else if (result <= Math.pow(-2, 31)) {
    return Math.pow(-2, 31);
  } else {
    return result;
  }
};

---

解法 3：暴力优化

const strToInt = (str) => {
  const result = parseInt(str.trim());
  if (isNaN(result)) {
    return 0;
  }
  let min = Math.pow(-2, 31), max = Math.pow(2, 31) - 1;
  if (result > max) {
    return max;
  } else if (result < min) {
    return min;
  } else {
    return result;
  }
};

如果你对 JS API 比较熟悉，第一时间可以用这个，轻松便捷~

四 统计分析

本题暂不做统计分析~

五 套路分析

本题暂未发现任何套路，如果有但是 jsliang 后面发现了的话，会在 GitHub 进行补充。

如果小伙伴有更好的思路想法，或者没看懂其中某种解法，欢迎评论留言或者私聊 jsliang~

---

不折腾的前端，和咸鱼有什么区别！

jsliang 会每天更新一道 LeetCode 题解，从而帮助小伙伴们夯实原生 JS 基础，了解与学习算法与数据结构。

浪子神剑 会每天更新面试题，以面试题为驱动来带动大家学习，坚持每天学习与思考，每天进步一点！

扫描上方二维码，关注 jsliang 的公众号（左）和 浪子神剑 的公众号（右），让我们一起折腾！

jsliang 的文档库 由 梁峻荣 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。
基于https://github.com/LiangJunrong/document-library上的作品创作。
本许可协议授权之外的使用权限可以从 https://creativecommons.org/licenses/by-nc-sa/2.5/cn/ 处获得。