LC8. 字符串转换整数 (atoi)

原创于 2021-08-11 15:49:32 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

算法题专栏收录该内容

16 篇文章

订阅专栏

本文详细介绍了如何实现将字符串转换为整数的算法，包括去除前导空格、处理正负号、避免溢出等关键步骤。通过示例代码展示了Java中的myAtoi方法，该方法能正确处理各种边界情况并防止整数溢出。

8. 字符串转换整数 (atoi)

class Solution {
    public int myAtoi(String s) {
        char[] chars = s.toCharArray();
        int len = chars.length;
        //1.去空格
        int index = 0;
        while (index < len && chars[index] == ' ')
            index++;
        //2.排除极端情况 "    "
        if (index == len) return 0;
        //3.设置符号
        int sign = 1;
        char firstChar = chars[index];
        if (firstChar == '-') {
            index++;
            sign = -1;
        } else if (firstChar == '+') {
            index++;
        }
        int res = 0, last = 0; //last 记录上一次的res，以此来判断是否溢出
        while (index < len) {
            char c = chars[index];
            if (c < '0' || c > '9') break;
            int tem = c - '0';
            last = res;
            res = res * 10 + tem;
            if (last != res / 10)  ////如果不相等就是溢出了
                return (sign == (-1)) ? Integer.MIN_VALUE : Integer.MAX_VALUE;
            index++;
        }
        return res * sign;
    }
}