剑指offer—20_2.把字符串转换成整数——分析及代码(Java)

一、题目

题目描述
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0

示例1
输入  
复制
+2147483647
    1a33
输出
复制
2147483647
    0

二、分析及代码

1. 逐个转换 + 边界处理

（1）思路

本题整体上按照要求，对字符串中各个字符逐个判断、转换即可。
需要注意的是，题目要求的返回值是 Int，因此需进一步判断转换后的整数是否超出边界值。

（2）代码

public class Solution {
    
    
    public int StrToInt(String str) {
    
    
        if (str.length() == 0)
            return 0;
        
        char[] strCh = str.toCharArray();
        int isNeg = 1, posi = 0, num = 0;
        if (strCh[0] == '+')
            posi++;
        if (strCh[0] == '-') {
    
    
            isNeg = -1;
            posi++;
        }
        if (str.length() - posi > 10)
            return 0;
        
        for (int i = posi; i < str.length(); i++) {
    
    
            if (strCh[i] < '0' || strCh[i] > '9')
                return 0;
            int digit = strCh[i] - '0';
            if (i - posi == 10) {
    
    
                if ((isNeg == 1 && ((num - Integer.MAX_VALUE / 10) > 0 || digit > Integer.MAX_VALUE - num * 10)) ||
                    (isNeg == -1 && ((num - Integer.MIN_VALUE * 10) < 0 || digit > num * 10 - Integer.MIN_VALUE)))
                    return 0;
            }
            num = num * 10 + isNeg * digit;
        }
        return num;
    }
}

（3）结果

运行时间：15 ms，占用内存 9368 k。

三、其他

暂无。