剑指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;
}