乘风破浪：LeetCode真题_008_String to Integer (atoi)

乘风破浪：LeetCode真题_008_String to Integer (atoi)

一、前言

   将整型转换成字符串，或者将字符串转换成整型，是经常出现的，也是必要的，因此我们需要熟练的掌握，当然也有很多工具来实现了，但是在这个基础上加入一些其他的因素就是考点的所在了。

二、String to Integer (atoi)

2.1 问题理解

2.2 问题分析和解决

    看到这个问题，我们就需要遍历字符串，然后判断开始的时候是不是空格，+，-，或者数字，如果不是的话就是不合理的，如果是，则继续向后遍历，直至遇到其他字符为止，将这之间的内容保存下来，并且转换成整型数据。如果发现大于整型的范围则根据正负返回相应的结果。

    我们的代码：

public class Solution {

    public int myAtoi(String str) {

        if (str == null || str.length() == 0) {
               return 0;
        }

        // 如果字符串以空格开始
        int start = 0; //从开始找第一个不是空格的数
        boolean positive = true; // 是否为正数默认为true

        if (str.charAt(start) == ' ') {
            while (str.charAt(start) == ' ') {
                start++;
                if (start >= str.length()) { // 输入的全是空格
                    return 0;
                }
            }
        }

        if (str.charAt(start) == '-') { // 第一个非空白字符中-
            positive = false;
            start++;
        } else if (str.charAt(start) == '+') {// 第一个非空白字符是+
            start++;
        } else if (str.charAt(start) >= '0' && str.charAt(start) <= '9') { // 第一个非空白字符是数字
            return cal(str, start, true);
        } else { // 其它情况就抛出异常
            return 0;
        }

        if (start >= str.length()) { // 第一个非空白字符是+或者-但也是最后一个字符
            return 0;
        }

        if (str.charAt(start) > '9' || str.charAt(start) < '0') { // +或者-后面接的不是数字
            return 0;
        } else {
            return cal(str, start, positive);
        }
    }

    private int cal(String str, int start, boolean positive) {

        long result = 0;
        while (start < str.length() && str.charAt(start) >= '0' && str.charAt(start) <= '9') {
            result = result * 10 + (str.charAt(start) - '0');

            if (positive) { // 如果是正数
                if (result > Integer.MAX_VALUE) {
                    return Integer.MAX_VALUE;
                }
            } else {
                if (-result < Integer.MIN_VALUE) {
                    return Integer.MIN_VALUE;
                }
            }

            start++;
        }

        if (positive) {
            return (int) result;
        } else {
            return (int) -result;
        }
    }
}

三、总结

    通过这样的实践，使得我们对于一些细节上的东西有了更深刻的认识，比如越界问题，比如正负号问题，以及正负号之后是不是数字，空格等等的解决方法。