Time：2019/4/19
Title: String To Integer
Difficulty: Medium
Author: 小鹿

题目：String To Integer（字符串转换整数 (atoi)）

Implement atoi which converts a string to an integer.

The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from this character, takes an optional initial plus or minus sign followed by as many numerical digits as possible, and interprets them as a numerical value.

The string can contain additional characters after those that form the integral number, which are ignored and have no effect on the behavior of this function.

If the first sequence of non-whitespace characters in str is not a valid integral number, or if no such sequence exists because either str is empty or it contains only whitespace characters, no conversion is performed.

If no valid conversion could be performed, a zero value is returned.

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

起首，该函数会依据需要抛弃无用的开首空格字符，直到寻找到第一个非空格的字符为止。

当我们寻找到的第一个非空字符为正或许负号时，则将该标记与之背面尽量多的一连数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与以后一连的数字字符组合起来，构成整数。

该字符串除了有用的整数部份以后也可能会存在过剩的字符，这些字符能够被疏忽，它们关于函数不应该形成影响。

注重：假如该字符串中的第一个非空格字符不是一个有用整数字符、字符串为空或字符串仅包括空缺字符时，则你的函数不需要举行转换。

在任何状况下，若函数不能举行有用的转换时，请返回 0。

申明：

假定我们的环境只能存储 32 位大小的有标记整数，那末其数值局限为 [−231, 231 − 1]。假如数值凌驾这个局限，qing返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。

Note:

• Only the space character ' ' is considered as whitespace character.
• Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231, 231 − 1]. If the numerical value is out of the range of representable values, INT_MAX (231 − 1) or INT_MIN (−231) is returned.

Example 1:

Input: "42"
Output: 42

Example 2:

Input: "   -42"
Output: -42
Explanation: The first non-whitespace character is '-', which is the minus sign.
             Then take as many numerical digits as possible, which gets 42.

Example 3:

Input: "4193 with words"
Output: 4193
Explanation: Conversion stops at digit '3' as the next character is not a numerical digit.

Example 4:

Input: "words and 987"
Output: 0
Explanation: The first non-whitespace character is 'w', which is not a numerical 
             digit or a +/- sign. Therefore no valid conversion could be performed.

Example 5:

Input: "-91283472332"
Output: -2147483648
Explanation: The number "-91283472332" is out of the range of a 32-bit signed integer.
             Thefore INT_MIN (−231) is returned.

Solve:

▉ 题目剖析

将字符串转化为数字，依据题目请求能够分出一下几种状况：

• 假如字符串都是数字，直接举行转换。
• 假如字符串中只要数字和空格，要跳过空格，只输出数字。
• 数字前正负号要保存。

• 假如字符串中有数字和字母。

  • 字母在数字前，直接返回数字 0 ;
  • 字母在数字后，疏忽数字后的字母；
• 假如输出的数字大于限定值，输出划定的限定值。
• 假如输出的数字小于限定值，输出划定的限定值。

上述将一切前提弄邃晓以后，然后举行计划处理上述题目：

▉ 算法思绪

团体将字符串转化为每一个字符来举行推断：

1）空格：假如当前的字符为空格，直接跳过，推断下一字符。

2）标记位：假如推断当前的字符为 “ + ” 或 “ – “，用 sign 存储 1 或 -1，末了乘末了得出的数字。

3）只取数字：推断当前是不是满足前提（0<= c <=9），不满足前提直接跳出轮回。

4）虽然取到数字，推断数字是不是超越最大值/最小值，我们用推断位数，最大值为 7 位，每遍历一个数组，我们就举行乘以 10 加 个位数。

▉ 测试用例

1）只输入数字字符串

2）带空格、负数的字符串

3）带字母的字符串

4）空字符串

5）超越限定的字符串

▉ 代码完成

var myAtoi = function(str) {
    // 最大值与最小值
    let MAX_VALUE = Math.pow(2,31)-1;
    let MIN_VALUE = -Math.pow(2,31);
    // 推断字符窗是不是为空
    if(str == null || str.length == 0) return 0;
    // 初始化
    // sign：纪录正负号
    // base: 纪录数字的位数
    let [index,base,sign,len] = [0,0,1,str.length];

    // 跳过空格
    while(index < len && str.charAt(index) == ' '){
        index++;
    }

    // 猎取标记位
    if(index < len && (str.charAt(index) == "+") || str.charAt(index) == '-'){       // 纪录正负号
        sign = 1 - 2 * ((str.charAt(index++) == '-') ? 1 : 0);
    }

    // 只取数字,遇到非数字退出轮回
    while(index < len && parseInt(str.charAt(index)) >= 0 && parseInt(str.charAt(index)) <= 9){
        // 溢出推断，MAX_VALUE 的个位为 7
        if(base > parseInt(MAX_VALUE/10) || (base == parseInt(MAX_VALUE/10) && parseInt(str.charAt(index)) > 7)){
            if(sign == 1){
                return MAX_VALUE;
            }else{
                return MIN_VALUE;
            }
        } 
        // 纪录位数
        base = base * 10 + parseInt(str.charAt(index++));                
    }
    // 返回标记位 * 当前字符串中的数字
    return sign * base;
};

▉ 考核内容

1）对字符串的基础操纵。

2）代码的全面性、鲁棒性。

迎接一同加入到 LeetCode 开源 Github 堆栈，能够向 me 提交您其他言语的代码。在堆栈上对峙和小伙伴们一同打卡，配合完美我们的开源小堆栈！

Github：
https://github.com/luxiangqia…

迎接关注我个人民众号：「一个不甘寻常的码农」，纪录了本身一起自学编程的故事。