【每天学习一点算法 2025/12/02】字符串转换整数

每天学习一点算法 2025/12/02

题目：字符串转换整数 (atoi)

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

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

空格：读入字符串并丢弃无用的前导空格（" "）

符号：检查下一个字符（假设还未到字符末尾）为 ‘-’ 还是 ‘+’。如果两者都不存在，则假定结果为正。

转换：通过跳过前置零来读取该整数，直到遇到非数字字符或到达字符串的结尾。如果没有读取数字，则结果为0。

舍入：如果整数数超过 32 位有符号整数范围 [−231, 231 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231 的整数应该被舍入为 −231 ，大于 231 − 1 的整数应该被舍入为 231 − 1 。

返回整数作为最终结果。

算法步骤题目都列出来了，我们就遍历字符串一步一步的实现就行了。

1. 我这里是定义了初始为0的变量用来存放整数结果，还定义了一些用于实现遍历和算法的变量。

   function myAtoi(s: string): number {
     const INT_MAX = Math.pow(2, 31) - 1
     const INT_MIN = -Math.pow(2, 31)
     let n = s.length // 字符串长度
     let index = 0 // 遍历索引
     let sign = 1 // 符号：1 为正，-1 为负
     let res = 0
   };
   

2. 丢弃无用的前导空格。

   // 丢弃无用的前导空格
   while (index < n && s.charCodeAt(index) === 32) index++
   

3. 然后就是检测正负号

   // 检测正负号
   if (index < n && (s[index] === '+' || s[index] === '-')) {
     sign = s[index] === '+' ? 1 : -1
     index++
   }
   

4. 最后就是转换数字并处理边界，这里要注意由于精度问题我们需要提前判断累加后是否超出范围

   // 转换数字并处理边界
   while(index < n && /\d/.test(s[index])) {
     const digit = parseInt(s[index], 10)
     // INT_MAX = 2³¹ - 1 = 2147483647（除以 10 得 214748364，余数 7）
     if (res > Math.floor(INT_MAX / 10) || (res === Math.floor(INT_MAX / 10) && digit > 7)) {
       return sign === 1 ? INT_MAX : INT_MIN
     }
   
     res = res * 10 + digit
     index++
   }
   
   

5. 最后完整的代码如下

   function myAtoi(s: string): number {
     const INT_MAX = Math.pow(2, 31) - 1
     const INT_MIN = -Math.pow(2, 31)
     let n = s.length;
     let index = 0;
     let sign = 1; // 符号：1 为正，-1 为负
     let res = 0
     // 丢弃无用的前导空格
     while (index < n && s.charCodeAt(index) === 32) index++
     // 检测正负号
     if (index < n && (s[index] === '+' || s[index] === '-')) {
       sign = s[index] === '+' ? 1 : -1
       index++
     }
     // 转换数字并处理边界
     while(index < n && /\d/.test(s[index])) {
       const digit = parseInt(s[index], 10)
       
       if (res > Math.floor(INT_MAX / 10) || (res === Math.floor(INT_MAX / 10) && digit > 7)) {
         return sign === 1 ? INT_MAX : INT_MIN
       }
   
       res = res * 10 + digit
       index++
     }
   
     return sign * res
   }
   

题目来源：力扣（LeetCode）