LeetCode第八题 字符串转换整数 (atoi)

字符串转换整数 (atoi)

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

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

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

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



方法：

class Solution {
    public int myAtoi(String s) {
if (s == null || s.length() == 0) return 0; // 输入为空串时返回0

    int ans = 0, i = 0, len = s.length(), sign = 1;
    char[] chs = s.toCharArray();

    // 去除前导空格
    while (i < len && chs[i] == ' ') ++i;

    // 判断符号
    if (i < len && (chs[i] == '+' || chs[i] == '-')) {
        sign = chs[i] == '+' ? 1 : -1;
        ++i;
    }

    // 计算数字部分
    while (i < len && Character.isDigit(chs[i])) {
        int digit = chs[i] - '0';
        if (ans > (Integer.MAX_VALUE - digit) / 10) {
            return sign > 0 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
        }
        ans = ans * 10 + digit;
        ++i;
    }

    return ans * sign;
   }
}

/*

代码的功能是将给定字符串转换为整数。具体实现思路如下：

首先去掉字符串开头的空格（如果有的话），然后判断第一个非空格字符是否为符号，记录符号并将指针移动到下一位字符。

接着从当前字符开始逐个获取数字，并将其乘以10累加到答案变量中。在累加之前需要进行判断，防止出现溢出。
如果当前答案变量已经超过了 int 类型的最大值除以 10 再减去当前最末位数字所能得到的数（即 (Integer.MAX_VALUE - digit) / 10），则说明再累加就会溢出，此时可直接返回最大或最小 int 值。

遍历完给定字符串后得到的答案即为所求。

需要注意的是，在Java代码中需要添加类型声明来定义变量类型，而C++不需要。
*/