1. 题目描述

请你来实现一个  atoi  函数,使其能将字符串转换成整数。

首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。

当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。

该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽略,它们对于函数不应该造成影响。

注意:假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时,则你的函数不需要进行转换。

在任何情况下,若函数不能进行有效的转换时,请返回 0。

说明:

假设我们的环境只能存储 32 位大小的有符号整数,那么其数值范围为  [−2^31,  2^31 − 1]。如果数值超过这个范围,qing 返回  INT_MAX (2^31 − 1) 或  INT_MIN (−2^31) 。

题目来自 LeetCode,可以直接前往这个网址查看题目各种情况下要求的输出。

2. 思路分析

这种题目主要就是考察细心,要主动处理所有情况。所以一步步来即可:

  1. 找出第一个非空字符,判断是不是符号或者数字
  2. 如果是符号,那么判断正负号
  3. 如果符号后面跟的不是数字,那么就是非法的,返回 0
  4. 确定连续数字字符的起始边界
  5. 计算数字字符的代表的数字大小,并且判断是否越界
  6. 返回结果的时候注意符号

3. 代码实现

代码通过了 leetcode 的测试,成绩还不错,如下图:

代码如下:

const MIN_INT_ABS = Math.pow(2, 31);
const MAX_INT = MIN_INT_ABS - 1;

/**
 * 判断char是否是符号
 * @param {String} char
 */
function isSymbol(char) {
  return char === "-" || char === "+";
}

/**
 * 判断char是否是数字
 * @param {String} char
 */
function isNumber(char) {
  return char >= "0" && char <= "9";
}

/**
 * 模拟atoi(str)
 * @param {String} str
 */
function myAtoi(str) {
  const length = str.length;

  // 找出第一个非空字符,判断是不是符号或者数字
  let firstNotEmptyIndex = 0;
  for (
    ;
    firstNotEmptyIndex < length && str[firstNotEmptyIndex] === " ";
    ++firstNotEmptyIndex
  ) {}
  if (
    !isSymbol(str[firstNotEmptyIndex]) &&
    !isNumber(str[firstNotEmptyIndex])
  ) {
    return 0;
  }

  // 如果是符号,那么判断正负号
  let positive = true,
    firstNumberIndex = firstNotEmptyIndex;
  if (isSymbol(str[firstNotEmptyIndex])) {
    positive = str[firstNotEmptyIndex] === "+";
    firstNumberIndex += 1;
  }

  // 如果符号后面跟的不是数字,那么就是非法的,返回0
  if (!isNumber(str[firstNumberIndex])) {
    return 0;
  }

  // 确定连续数字字符的起始边界
  let endNumberIndex = firstNumberIndex;
  while (endNumberIndex < length && isNumber(str[endNumberIndex + 1])) {
    ++endNumberIndex;
  }

  // 计算数字字符的代表的数字大小
  // 并且判断是否越界
  let result = 0;
  for (let i = firstNumberIndex; i <= endNumberIndex; ++i) {
    result = result * 10 + (str[i] - "0");
    if (positive && result > MAX_INT) {
      return MAX_INT;
    }
    if (!positive && result > MIN_INT_ABS) {
      return -1 * MIN_INT_ABS;
    }
  }

  // 返回的时候注意符号
  return positive ? result : -1 * result;
}

/**
 * 以下是测试代码
 */

console.log(myAtoi(" +1.123sfsdfsd")); // 1
console.log(myAtoi(" -42")); // -42
console.log(myAtoi("words and 987")); // 0
console.log(myAtoi("-91283472332")); // -2147483648
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84