8.字符串转整数(String to Integer)

题目描述

实现 atoi，将字符串转为整数。

提示：仔细考虑所有输入情况。如果你想挑战自己，请不要看下面并自己考虑所有可能的输入情况。

说明：这题解释的比较模糊（即没有指定输入格式）。你得事先汇集所有的输入情况。

 

atoi的要求：

这个函数需要丢弃之前的空白字符，直到找到第一个非空白字符。之后从这个字符开始，选取一个可选的正号或负号后面跟随尽可能多的数字，并将其解释为数字的值。

字符串可以在形成整数的字符后包括多余的字符，将这些字符忽略，这些字符对于函数的行为没有影响。

如果字符串中的第一个非空白的字符不是有效的整数，或者没有这样的序列存在，字符串为空或者只包含空白字符则不进行转换。

如果不能执行有效的转换，则返回 0。如果正确的值超过的可表示的范围，则返回 INT_MAX（2147483647）或 INT_MIN（-2147483648）。

解题思路分析

1.检查字符串str是否为null，或者长度为0；

2.用str.trim()去掉头尾的空格；

3.检查第一个字符为'+'，'-'，还是就是没有，由此来设置最后的正负；

4.在循环中，检查字符是否为数字Character.isDigit()。如果不是，就直接返回结果，循环结束；

   如果不是，就把字符转换为数字，进行计算；

5.最后，检查结果是否溢出；

public int myAtoi(String str) {
        if (str == null || str.length() == 0){
            return 0;       //字符串为空
        }
        str = str.trim();   //去掉首尾的空格

        char firstChar = str.charAt(0);
        int sign = 1, start = 0,len = str.length();

        long sum = 0;  //存储最后的结果

        //判断是正数，还是负数
        if (firstChar == '+'){
            sign = 1;
            start++;
        }else if (firstChar == '-'){
            sign = -1;
            start++;
        }

        for (int i = start; i < len; i++) {
            if (!Character.isDigit(str.charAt(i))){
                //不是数字
                return (int) sum * sign;
            }
            //是数字
            sum = sum * 10 + str.charAt(i) - '0';

            if (sign == 1 && sum > Integer.MAX_VALUE)
                //是正数，溢出
                return Integer.MAX_VALUE;
            if (sign == -1 && (-1) * sum < Integer.MIN_VALUE)
                //是负数，溢出
                return Integer.MIN_VALUE;
        }
        return (int) sum * sign;
    }

isDigit判断是否为数字，isLetter判断是否为字母；