【剑指Offer】67.把字符串转换成整数

NowCode

题目描述

题目描述
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

解题思路

import java.util.*;
import java.lang.*;
public class Solution {
    public int StrToInt(String str) {
    // +2147483647 214748364 + 比较末尾数字范围，注意首字母符号位
        // -2147483648 214748364
        char[] carr = str.trim().toCharArray();
        if(carr.length == 0)
            return 0;
        
        int res = 0, sign = 1; // sign 1 为正数 -1 为负数
        int intMax = Integer.MAX_VALUE / 10; // int最大值留出最后一位单独比较
        
        int index = 1;
        if(carr[0] == '-') sign = -1;
        else if(carr[0] != '+') index = 0;
        
        for(int i = index; i < carr.length; i++) {
            // 特殊去除 w89、 43s
            if(carr[i] < '0' || carr[i] > '9')
                return 0;
            // 比较尾部值-防止越界
            if(res > intMax || res == intMax && carr[i] > '7')
                return sign == 1 ? Integer.MAX_VALUE :Integer.MIN_VALUE;
            res = res * 10 + carr[i] - '0';
        }
        return sign * (int)res;
    }
}