剑指offer67: 字符串中最小整数

题目描述

首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。

当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。

该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。

注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。

在任何情况下，若函数不能进行有效的转换时，请返回 0。

说明：

假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围，请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目分析

本题思路较简单，但对字符串的各种函数还不熟练，解题步骤：

1. 判断字符串前端是否包含空格“ ”，若有则调用str.trim()函数将空格去除，但trim函数的原理是复制字符串，因此会产生O(n)的空间复杂度；
2. 判断首字符是否为有效字符：”+”, “-”, “0 1 2 3 4 5 6 7 8 9”。判断正负应该使用boolean型变量，boolean isNegative = false, 若为正则置为true; 判断是否为数字，调用Character.isDigit(int: )；
3. 用x = char – ‘0’将字符型转化为int型；
4. 用res = 0, res *= 10, res += x, 将数字加起来；
5. 判断是否越界，若大于Integer.MAX_VALUE则超出上边界；

代码实现

class Solution {
    public int strToInt(String str) {
        // 去掉字符串前面空格
        str = str.trim();
        if(str.length() == 0) {
            return 0;
        }

        boolean isNegative = false;
        char[] strChar = str.toCharArray();
        if(strChar[0] == '+' || strChar[0] == '-' || Character.isDigit(strChar[0])) {

            if (!Character.isDigit(strChar[0])) {
                if (strChar[0] == '-') {
                    isNegative = true;
                }
                strChar = Arrays.copyOfRange(strChar,1,strChar.length);
            }

            int index = 0;
            long res = 0;
            
            while(index < strChar.length && Character.isDigit(strChar[index])) {
                res *= 10;
                // - '0' 可以把char型的数字转化为int型
                res += strChar[index] - '0';
                if(res > Integer.MAX_VALUE){
                    return isNegative ? Integer.MIN_VALUE : Integer.MAX_VALUE;
                }
                index++ ;
            }

            return isNegative ? -(int)res : (int) res;
        }

        return 0;
    }
}

优化

1. 对空间进行优化

while(str.charAt(i) == ' '){
    if ( ++i == str.length()) return 0;
}

2. 对判断是否越界进行补充

// 若两次结果不一样，则代表越界。
int temp = res * 10 + (chars[i] - '0');
if (temp / 10 != res) return sign == 1? Integer.MAX_VALUE : Integer.MIN_VALUE;
res = temp;