【剑指offer】【java】【字符串】把字符串转换成整数

题目

思路

常规思路，先判断第一位是不是符号位，如果有符号，有flag 做标记。
遍历字符串中的每个字符，如果存在非数字的字符，直接返回 0，否则，用当前字符减去’0’得到当前的数字，再进行运算。

代码

/*public class Solution {
    public int StrToInt(String str) {
        //常规思路，先判断第一位是不是符号位，如果有符号，有flag 做标记。
//遍历字符串中的每个字符，如果存在非数字的字符，直接返回 0，否则，用当前字符减去'0'得到当前的数字，再进行运算。
        if(str==null||str==""||str.length()==0){
            return 0;
        }
        boolean flag = str.charAt(0)=='-';
        int ret=0;
        //溢出问题
        
        int limit = -Integer.MAX_VALUE;
        if(flag==true){
            limit = Integer.MIN_VALUE;
        }
        int multmin = limit / 10;
        for(int i=0;i<str.length();i++){
            char c = str.charAt(i);
            if(i==0&&(c=='+'||c=='-')){
                continue;
            }
            if(c>'9'||c<'0'){
                return 0;
            }
               //判断溢出
            if (ret < multmin) {
                return 0;
            }
            int tmp = ret*10;
            if (tmp < limit + (c-'0')) {
                return 0;
            }
            ret = ret*10+ (c-'0');
             
             
            
        }
        if(flag==false){
            return ret;
        }else{
            return -ret;
        }
    }
}*/
public class Solution{
    public int StrToInt(String str) {
        if (str == null)
            return 0;
        int result = 0;
        boolean negative = false;//是否负数
        int i = 0, len = str.length();
        /**
         * limit 默认初始化为 负的 最大正整数 ，假如字符串表示的是正数
         * 那么result(在返回之前一直是负数形式)就必须和这个最大正数的负数来比较，
         * 判断是否溢出
         */
        int limit = -Integer.MAX_VALUE;
        int multmin;
        int digit;
 
        if (len > 0) {
            char firstChar = str.charAt(0);//首先看第一位
            if (firstChar < '0') { // Possible leading "+" or "-"
                if (firstChar == '-') {
                    negative = true;
                    limit = Integer.MIN_VALUE;//在负号的情况下，判断溢出的值就变成了 整数的 最小负数了
                } else if (firstChar != '+')//第一位不是数字和-只能是+
                    return 0;
                if (len == 1) // Cannot have lone "+" or "-"
                    return 0;
                i++;
            }
            multmin = limit / 10;
            while (i < len) {
                // Accumulating negatively avoids surprises near MAX_VALUE
                digit = str.charAt(i++)-'0';//char转int
                if (digit < 0 || digit > 9)//0到9以外的数字
                    return 0;
 
                //判断溢出
                if (result < multmin) {
                    return 0;
                }
                result *= 10;
                if (result < limit + digit) {
                    return 0;
                }
                result -= digit;
            }
        } else {
            return 0;
        }
        //如果是正数就返回-result（result一直是负数）
        return negative ? result : -result;
    }
} 

总结

关键：溢出问题