剑指Offer（四十九）：把字符串转换成整数(Java版)

描述

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

输入描述：

输入一个字符串,包括数字字母符号,可以为空

返回值描述：

如果是合法的数值表达则返回该数字，否则返回0

示例1

输入："+2147483647"

返回值：2147483647

示例2

输入："1a33"

返回值：0

第一种解法

首先将第一个字符提取出来，判断是否是“+”或者“-”，直接利用java的工具类转换，如果报错说明不是合法的数字字符串，返回0即可，代码如下

public int firstStrToInt(String str) {
        if(null == str || str.length() < 1){
            return 0;
        }
        char c = str.charAt(0);
        if(c == '+' || c == '-'){
            str = str.substring(1);
        }
        int result = 0;
        try {
           result =  Integer.parseInt(str);
        }catch (Exception e){

        }
        if(c == '-'){
             result*=-1;
        }
        return result;
    }

第二种解法

那就是不使用java的工具类以及异常来处理，将str转换为字节数组来进行判断，代码如下

public int secondStrToInt(String str) {
        int result = 0;
        if(null == str || str.length() < 1){
            return result;
        }
        char[] chars = str.toCharArray();
        int i = 0;
        if(chars[i] == '+' || chars[i] == '-'){
            i++;
        }
        for (; i < chars.length; i++) {
            if ('0' <= chars[i] && chars[i] <= '9') {
                int num = (int)((chars[i] - '0') * Math.pow (10, chars.length - i -1));
                result += num;
            } else {
                return 0;
            }
        }
        if(chars[0] == '-'){
            result *=-1;
        }
        return result;
    }