7.整数反转 8. 字符串转换整数 (atoi)

7.整数反转

思路：比如123，先取出3，ans = ans * 10 + digit，得到 ans = 3， 下一次循环，取出2，ans = 3 * 10 + 2 = 32，再下一次循环取出1， ans = 32 * 10 + 1 = 321

class Solution {
    public int reverse(int x) {
        int ans = 0;
        while(x != 0){
        	// 边界情况
            if(ans > Integer.MAX_VALUE / 10 || ans < Integer.MIN_VALUE / 10){
                return 0;
            }
            // 取出x最后一位数
            int digit = x % 10;
            // 取完后x除以10
            x = x / 10;
            // 结果累加
            ans = ans * 10 + digit;
        }
        return ans;
    }
}

8. 字符串转换整数 (atoi)

思路：字符串转整数

    public int myAtoi(String s) {
        int i = 0;
        int len = s.length();
        int sign = 1;
        int res = 0;
        while (i < len && s.charAt(i) == ' ') { //如果字符串前导位置为空格，循环到有数据的那一个位置
            i++;
        }
        int start = i;  //记录一下当前之后所有数据开始的位置
        for (; i < len; i++) {
            int c = s.charAt(i);
            if (i == start && c == '+') {   //判断是否是+，并且+要在初始位置
                sign = 1;
            } else if (i == start && c == '-') {    //判断是-
                sign = -1;
            } else if (Character.isDigit(c)) {  //判断是数字
                int num = c - '0';
                //如果是数字，其他不用考虑，只需要考虑两种超限的情况
                if (res > Integer.MAX_VALUE / 10 || (res == Integer.MAX_VALUE / 10 && num > Integer.MAX_VALUE % 10)) {
                    return Integer.MAX_VALUE;
                } else if (res < Integer.MIN_VALUE / 10 || (res ==Integer.MIN_VALUE / 10 && -num < Integer.MIN_VALUE % 10)) {
                    return  Integer.MIN_VALUE;
                }
                res = res * 10 + sign * num;
            } else {    //如果有一次循环既不是数字，又不是'+'和'-'，那么立即退出循环，并返回当前res中已经储存的值
                break;
            }
        }
        return res;
    }