算法通关村——字符串问题 LeetCode8

本身并不复杂，但是需要考虑周全才行，要不然面试扣分的哦

LeetCode8 Medium

这个算法比较长，而且要求是比较多的，在写的时候需要注意

下面是一些总结的要点：

• 根据示例 1，需要去掉前导空格；
• 根据示例 2，需要判断第 1 个字符为 + 和 - 的情况，因此，可以设计一个变量 sign，初始化的时候为 1，如果遇到 - ，将 sign 修正为 -1；
• 判断是否是数字，可以使用字符的 ASCII 码数值进行比较，即 ‘0’ <= c <= ‘9’,如果0在最前面，则应该将其去掉；
• 根据示例 3 和示例 4 ，在遇到第 1 个不是数字的字符的情况下，转换停止，退出循环；
• 根据示例 5，如果转换以后的数字超过了 int 类型的范围，需要截取。这里不能将结果 res 变量设计为 long 类型，注意：由于输入的字符串转换以后也有可能超过 long 类型，因此需要在循环内部就判断是否越界，只要越界就退出循环，这样也可以减少不必要的计算；
• 由于涉及下标访问，因此全程需要考虑数组下标是否越界的情况。

    public static int myAtoi(String str) {
        int len = str.length();
        char[] charArray = str.toCharArray();

        // 1、去除前导空格
        int index = 0;
        while (index < len && charArray[index] == ' ') {
            index++;
        }

        // 2、如果已经遍历完成（针对极端用例 "      "）
        if (index == len) {
            return 0;
        }

        // 3、如果出现符号字符，仅第 1 个有效，并记录正负
        int sign = 1;
        char firstChar = charArray[index];
        if (firstChar == '+') {
            index++;
        } else if (firstChar == '-') {
            index++;
            sign = -1;
        }

        // 4、将后续出现的数字字符进行转换
        // 不能使用 long 类型，这是题目说的
        int res = 0;
        while (index < len) {
            char currChar = charArray[index];
            // 4.1 先判断不合法的情况
            if (currChar > '9' || currChar < '0') {
                break;
            }

            // 题目中说只能存储 32 位大小的有符号整数，下面两个if分别处理整数和负数的情况。
            // 提前判断乘以10以后是否越界,但res*10可能会越界，所以这里使用Integer.MAX_VALUE/10，这样一定不会越界。
            // 这是解决溢出问题的经典处理方式
            if (res > Integer.MAX_VALUE / 10 || (res == Integer.MAX_VALUE / 10 && (currChar - '0') > Integer.MAX_VALUE % 10)) {
                return Integer.MAX_VALUE;
            }
            if (res < Integer.MIN_VALUE / 10 || (res == Integer.MIN_VALUE / 10 && (currChar - '0') > -(Integer.MIN_VALUE % 10))) {
                return Integer.MIN_VALUE;
            }

            
            // 最后在转化
            // 这里 * 10 为什么？ 答，需要结果是需要进位
            res = res * 10 + sign * (currChar - '0');
            index++;
        }
        return res;
    }

上述代码有两个解释的点

1. currChar - '0' 为什么要这么写

答把字符转化成数字的，currChar - '0' 。在ASCII编码中，数字字符 ‘0’ 到 ‘9’ 对应的整数值依次是 48 到 57。通过减去字符 ‘0’ 的ASCII值（48），我们可以将字符 ‘0’ 转换为整数值 0，字符 ‘1’ 转换为整数值 1

2. 为什么不在去空格的时候使用 trim() 方法

答： 尽量能自己写就自己写，不要用 String 类的相关方法、或者使用 StringBuilder

3. res > Integer.MAX_VALUE / 10 || (res == Integer.MAX_VALUE / 10 && (currChar - ‘0’) > Integer.MAX_VALUE % 10) 这个判断条件？

答：

• res > Integer.MAX_VALUE / 10：这部分判断检查当前已经转换的整数值是否达到了 Integer.MAX_VALUE 的十分之一。如果达到了，后续的乘法和加法可能导致溢出。这个条件确保我们在计算之前有余地来避免溢出。

• (res == Integer.MAX_VALUE / 10 && (currChar - ‘0’) > Integer.MAX_VALUE % 10)：这部-分判断在当前已经转换的整数值达到了 Integer.MAX_VALUE 的十分之一时，检查当前字符形式的数字转换为的整数值是否大于 Integer.MAX_VALUE 的个位数部分。如果 currChar - ‘0’ 大于个位数部分的值，那么后续的加法可能导致整数溢出。这个条件确保我们在计算之前有余地来避免溢出。