LeetCode[08] 字符串转换成整数

题目描述

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

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

返回整数作为最终结果。

注意：

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

思路及流程

• 定义符号位，判断字符串的开头是否为“+”或者“-”。定义临时变量，用来记录字符串中开头空格的位数。定义边界值，将最大边界值除以10，作为拼接最后一位时的边界值。
• 判断字符串是否为空，为空返回0；
• 计算字符串前几位为’ '。
• 从空格位后继续判断字符串的值是否在1-9之间，如否直接退出，接着判断结果是否超出边界（res > bndry || res ==
  bndry && str.charAt(j) > ‘7’），不超出继续拼接。
• 最后返回 res 与 sign的乘积。

代码

class Solution {
    public int myAtoi(String s) {

        int res = 0, sign = 1, bndry = Integer.MAX_VALUE / 10; //定义倒数第二位边界
        int i = 0, length = s.length(); // i 空格的位数 方便后续继续转化

        if (length == 0) return 0;  // 判断 字符串是否为空

        while (s.charAt(i) == ' '){
            if ( ++i == length) return 0;
        }
        if (s.charAt(i) == '-') sign = -1;
        if (s.charAt(i) == '-' || s.charAt(i) == '+') i++;
        for (int j = i; j < length ; j++) {
            if (s.charAt(j) < '0' || s.charAt(j) > '9') break;
            if (res > bndry || res ==bndry && s.charAt(j) > '7') 
            	return sign == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
            res = res * 10 + (s.charAt(j) - '0');
        }
        return res * sign;
    }
}