leecode刷题学习——08字符串转换整数（atoi）

题意介绍

解题思路

1. 思路——>第一：考虑字符串特点，根据示例可得，字符串可能首字符为空，首字符为‘+’，‘-’区分正负，若为字符则直接返回0。
2. 第二：根据ASCII码值可得，当chars[i] < 48 || chars[i] > 57为字符，返回0。
3. 第三：在写算法时尽量避免使用string内置的方法，性能较低，且因为string是不可变的，trim（）方法会返回新的变量。
4. 解题思路——>采用一个index来记录字符串的起始位置，首先进行判空，若字符为空则index+=1，直到遇到‘+’，‘-’，或者数字，遇到数字默认为正。
5. 使用sign变量来判断该字符是正还是负。
6. 声明一个ans 来接受符合条件的参数。
7. 题目中说：环境只能存储 32 位大小的有符号整数，因此，需要提前判断乘以 10 以后是否越界

本题代码

public int myAtoi(String str) {
        //将该字符转换为char数组
        char[] chars = str.toCharArray();
        //设置index为该字符串目标数字的起始位置
        int index = 0;
        int n = chars.length;
        //根据sign变量判断该目标值是正还是负
        int sign = 1;
        //当该字符出现空时，则index起始位置+1.
        while (index < n && chars[index] == ' ') {
            index++;
        }
        //极端情况：当index==n，也就是当前字符串为空串时，返回0
        if (index == n) {
            return 0;
        }
        //若该字符串有‘+’，‘-’，或者没有前者字符，通过这些条件判断sign变量的值来得知该函数的目标值是正还是负，通过ans=ans*sign即可。
        if (chars[index] == '+') {
            sign = 1;
            //若出现‘+’，‘-’字符，则从下一个字符开始遍历。比如str="-123"，则应该从1这个位置开始遍历，故而index++;
            index++;
        } else if (chars[index] == '-') {
            sign = -1;
            index++;
        }
        int ans = 0;
        //从index->str.length遍历字符串，根据判断条件筛选数字得到目标值，也可根据正则表达式获取。
        for (int i = index; i < n; i++) {
            char currChar = chars[index];
            if (chars[i] < 48 || chars[i] > 57) {
                break;
            }
            // 题目中说：环境只能存储 32 位大小的有符号整数，因此，需要提前判断乘以 10 以后是否越界
            if (ans > Integer.MAX_VALUE / 10 || (ans == Integer.MAX_VALUE / 10 && (currChar - '0') > Integer.MAX_VALUE % 10)) {
                return Integer.MAX_VALUE;
            }
            if (ans < Integer.MIN_VALUE / 10 || (ans == Integer.MIN_VALUE / 10 && (currChar - '0') > -(Integer.MIN_VALUE % 10))) {
                return Integer.MIN_VALUE;
            }
            ans = ans * 10 + sign * (currChar - '0');
            index++;
        }

        return ans;