LeetCode——8.字符串转换整数

通过万岁！！！

• 题目：就是实现一个c或者c++的atoi函数，大致意思就是将字符串的最开始的数字，转换成int，并且如果太大或则和太小，就删除掉，返回int的最大值或者最小值。然后就是一些规则，题目中太麻烦了。我简单的汇总了一下，如果遇到+、-、数字就表示开始了。接下来的必须全是数字，否则就结束了。然后就是如果前面是空格，可以省略。如果不是空格、+、-、数字，则直接返回就行了。
• 思路：就是遍历，然后把所有情况都考虑到就行了。然后就是截取到最大和最小，本来想用BigInteger，但是不让用，所以自己写了一个。
• 技巧：就是遍历就行了，没啥技巧，这个题就是特殊情况比较多。

java代码

class Solution {
    public int myAtoi(String s) {
        int len = s.length();
        StringBuilder sb = new StringBuilder();
        boolean flag = false;// 是不是开始了
        int sign = 1;// 符号
        boolean zero = true;// 是不是第一次出现0
        char c;// 临时字符
        for (int i = 0; i < len; i++) {
            c = s.charAt(i);
            if (Character.isDigit(c)) {// 数字
                if (!flag) {// 没有开始，但是我们已经遇到了数字，则表示开始了
                    flag = true;
                }
                if (c == '0' && zero) {// 数字是0，并且第一次是0，则继续即可
                    continue;
                }
                zero = false;// 已经有不是0的数字了
                sb.append(c);
            } else {// 不是数字
                if (flag) {// 但是已经开始了，则结束就可以了
                    break;
                } else {// 没有开始，然后判断字符是啥
                    if (c == '+' || c == '-') {// +或者-就要开始了
                        flag = true;
                        sign = c == '-' ? -1 : 1;// 标记符号
                        continue;
                    }
                    if (!(c == ' ')) {// 没有开始，但是不是空格，则不能忽略，也是要结束的
                        break;
                    }
                }
            }
        }

        String min = String.valueOf(Integer.MIN_VALUE);
        String max = String.valueOf(Integer.MAX_VALUE);
        if (sign < 0) {// 负数
            sb.insert(0, '-');
            String number = sb.toString();
            if (number.length() == 1) {// 因为已经加了一个负号
                return 0;
            }
            if (number.length() == min.length()) {// 长度一样
                if (number.compareTo(min) < 0) {
                    return Integer.parseInt(number);
                } else {
                    return Integer.MIN_VALUE;
                }
            } else if (number.length() > min.length()) {
                return Integer.MIN_VALUE;
            } else {
                return Integer.parseInt(number);
            }
        } else {// 正数
            String number = sb.toString();
            if (number.length() == 0) {
                return 0;
            }
            if (number.length() == max.length()) {
                if (number.compareTo(max) > 0) {
                    return Integer.MAX_VALUE;
                } else {
                    return Integer.parseInt(number);
                }
            } else if (number.length() > max.length()) {
                return Integer.MAX_VALUE;
            } else {
                return Integer.parseInt(number);
            }
        }
    }
}

• 总结：题目就是比较负责，情况有点多。