8. 字符串转换整数 (atoi)-一次遍历

Posted 2022-04-27 hequnwang10

一、题目描述

示例 1：

输入：s = "42"
输出：42
解释：加粗的字符串为已经读入的字符，插入符号是当前读取的字符。
第 1 步："42"（当前没有读入字符，因为没有前导空格）
         ^
第 2 步："42"（当前没有读入字符，因为这里不存在 '-' 或者 '+'）
         ^
第 3 步："42"（读入 "42"）
           ^
解析得到整数 42 。
由于 "42" 在范围 [-231, 231 - 1] 内，最终结果为 42 。

示例 2：

输入：s = "   -42"
输出：-42
解释：
第 1 步："   -42"（读入前导空格，但忽视掉）
            ^
第 2 步："   -42"（读入 '-' 字符，所以结果应该是负数）
             ^
第 3 步："   -42"（读入 "42"）
               ^
解析得到整数 -42 。
由于 "-42" 在范围 [-231, 231 - 1] 内，最终结果为 -42 。

示例 3：

输入：s = "4193 with words"
输出：4193
解释：
第 1 步："4193 with words"（当前没有读入字符，因为没有前导空格）
         ^
第 2 步："4193 with words"（当前没有读入字符，因为这里不存在 '-' 或者 '+'）
         ^
第 3 步："4193 with words"（读入 "4193"；由于下一个字符不是一个数字，所以读入停止）
             ^
解析得到整数 4193 。
由于 "4193" 在范围 [-231, 231 - 1] 内，最终结果为 4193 。

二、解题

一次遍历

• 去掉前导空格
• 再是处理正负号
• 识别数字，注意越界情况。

这道题目如果只是简单地字符串转整数的话，就是简单地ans = ans * 10 + digit。 但是注意这道题目可能会超过integer的最大表示！ 也就是说会在某一步 ans * 10 + digit > Integer.MAX_VALUE。 *10和+ digit 都有可能越界，那么只要把这些都移到右边去就可以了。 ans > (Integer.MAX_VALUE - digit) / 10 就是越界。

class Solution 
    public int myAtoi(String s) 
        char[] schar = s.toCharArray();
        int length = schar.length;
        int index = 0;
        //去除前导空格
        while(index < length && schar[index] == ' ')
            index++;
        
        //判断是否到达末尾
        if(index == length)
            return 0;
        
        //判断正负号
        boolean flag = false;
        if(schar[index] == '-')
            flag = true;
            index++;
        else if(schar[index] == '+')
            flag = false;
            index++;
        else if(!Character.isDigit(schar[index]))
            // 其他符号
            return 0;
        
        //
        int res = 0;
        while(index < length && Character.isDigit(schar[index]))
            //判断数字是否越界
            int num = schar[index] - '0';
            //如果越界
            if(res > (Integer.MAX_VALUE-num)/10)
                return flag ? Integer.MIN_VALUE : Integer.MAX_VALUE;
            
            res = res * 10 + num;
            index++;
        
        return flag ? -res : res;