【LeetCode笔记】剑指 Offer 67. 把字符串转换成整数 （Java、字符串）

题目描述

• 老阅读题了，感觉这道题有点类似写业务接口。
  
  

思路 && 代码

• 首先，把情况划分一下：
  1. 非正常值，直接给 0（这个实际上可以划分到2的代码中）
  2. 可取正常值的情况
  3. 溢出的情况（上溢 && 下溢）
• 然后，分情况逐个写即可

class Solution {
    public int strToInt(String str) {
        // 去除首尾空格
        char[] strArr = str.trim().toCharArray();
        if(strArr.length == 0) {
            return 0;
        }

        int ans = 0;
        int index = 0;
        boolean isNegative = false;
        // 首位为 + - 的情况
        if (strArr[0] == '-' || strArr[0] == '+') {
            index++;
            isNegative = (strArr[0] == '-');
        }
        // 顺带排除第一个非空字符无效的情况了
        for (; index < strArr.length && strArr[index] >= '0' && strArr[index] <= '9'; index++) {
            // 溢出的情况：负数 && 正数
            if (isNegative) {
                if (ans > 214748364 || (ans == 214748364 && strArr[index] > '8')) {
                    return -2147483648;
                }
            }
            // 正数情况
            else if (ans > 214748364 || (ans == 214748364 && strArr[index] > '7')) {
                return 2147483647;
            }
            ans *= 10;
            ans += strArr[index] - '0';
        }

        if (isNegative) {
            ans *= -1;
        }
        return ans;
    }
}

二刷

• 只能说老业务题了

class Solution {
    public int strToInt(String str) {
        char[] arr = str.trim().toCharArray();
        if(arr.length == 0) {
            return 0;
        }
        int isNegative = arr[0] == '-' ? 1 : 0;
        int ans = 0;
        if(arr[0] >= '0' && arr[0] <= '9') {
            ans = arr[0] - '0';
        }
        else if(arr[0] != '+' && arr[0] != '-') {
            return ans;
        }
        for(int i = 1; i < arr.length; i++) {
            // case 1: 中断
            if(arr[i] < '0' || arr[i] > '9') {
                break;
            }
            // case 2: 越界
            if((ans > 214748364) || (ans == 214748364 && arr[i] - '0' > 7 + isNegative)) {
                ans = isNegative == 1 ? Integer.MIN_VALUE : Integer.MAX_VALUE;
                break;
            }
            // case 3: 继续
            ans *= 10;
            ans += arr[i] - '0';
        }
        return isNegative == 1 ? -1 * ans : ans;
    }
}