LeetCode_初级算法_数组_字符串转换整数 (atoi)

问题复述：

这是一个问题

解决难点：

1.对一个字符串，先要找到他的第一个不是空格的字符，如果找不到，代表全都是空格，return 0
2.接下来要找第一个是+，-，数字的位置，代表可以开始匹配
3.接下来判断是否溢出（对应“ +”这种情况），或者+，-号后面不是数字的情况，return 0
4.判断接下来的哪个是数字，一旦不是数字就可以结束搜索
5.最后对值的大小是否超出Integer.MIN_VALUE和Integer.MAX_VALUE做出不同的return

代码

public class myAtoi {
    public int myatoi(String string) {
        StringBuilder stringBuilder = new StringBuilder();
        int flag = 0;
        //找第一个非0位
        while (flag < string.length() && string.charAt(flag) == ' ') {
            flag++;
        }
        //第一个非0位如果溢出，不是-+数字，return 0
        if (flag == string.length() ||!(string.charAt(flag) != '-' || string.charAt(flag) != '+' || !Character.isDigit(string.charAt(flag))) ){
            return 0;
        }
        //第一个非0位如果是-+，加入stringBuilder
        if (string.charAt(flag) == '-'|| string.charAt(flag) == '+') {
            stringBuilder.append(string.charAt(flag));
            flag++;
        }
        //接受第一个-+后，如果溢出，或者第二位的不是数字，return 0
        if (flag == string.length() || !Character.isDigit(string.charAt(flag))) {
            return 0;
        }
        //
        while (flag < string.length() && Character.isDigit(string.charAt(flag))) {
            stringBuilder.append(string.charAt(flag));
            flag++;
        }
        try {
            return Integer.parseInt(stringBuilder.toString());
        } catch (Exception e) {
            if (stringBuilder.substring(0, 1).equals("-")) {
                return Integer.MIN_VALUE;
            } else {
                return Integer.MAX_VALUE;
            }
        }
    }
}