LeetCode - 8 - String to Integer (atoi)

Posted 2020-09-27 Piers

题目

URL：https://leetcode.com/problems/string-to-integer-atoi

 

解法

很简单。注意特殊情况，按照如下顺序处理：

1. 长度为 0，返回 0；
2. 起始位置为符号位，最后输出正负；
3. 空格字符，跳过；
4. 之后的字符必须为数字，如遇到其他字符，只需处理之前数字内容；
5. 注意输出结果溢出，若有正溢，则输出 Integer 最大值，若有负溢，则输出 Integer 最小值。

这题和上题一样坑爹的是，Leetcode 又没有说异常该如何输出，具体如何输出在上面处理都有说明。

    public int myAtoi(String str) {
        if (str.length() == 0) return 0;

        str = str.trim();
        long result = 0;
        int i = 0;
        boolean sign = true;
        if (str.charAt(i) == \'+\') {
            sign = true;
            i++;
        } else if (str.charAt(i) == \'-\') {
            sign = false;
            i++;
        }

        for (; i < str.length(); i++) {
            if (str.charAt(i) < \'0\' || str.charAt(i) > \'9\') break;
            else result = result * 10 + str.charAt(i) - \'0\';
            if (result > Integer.MAX_VALUE && sign) {
                return Integer.MAX_VALUE;
            } else if (-result < Integer.MIN_VALUE && !sign) {
                return Integer.MIN_VALUE;
            }
        }

        return sign ? (int) result : (int) -result;
    }

按位计算，时间复杂度O(n)，运行时间约为 40 ms。

 

总结

其实工作就像此题一样，一定要注意细节。