【腾讯精选练习 50 题】17—字符串转换整数 (atoi)【中等】

绝地灬酷狼 2022-11-07 14:48 249阅读 0赞

### 文章目录 ###

*   *  题目链接
     *  题目简介
     *  题目解析
     *  题目代码

## 题目链接 ##

[8. 字符串转换整数 (atoi)【中等】][8. _ _atoi]

## 题目简介 ##

请你来实现一个 `myAtoi(string s)` 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。

函数 `myAtoi(string s)` 的算法如下：

*  读入字符串并丢弃无用的前导空格
 *  检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。
 *  读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
 *  将前面步骤读入的这些数字转换为整数（即，“123” -> 123， “0032” -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。
 *  如果整数数超过 32 位有符号整数范围 \[−231, 231 − 1\] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231 的整数应该被固定为 −231 ，大于 231 − 1 的整数应该被固定为 231 − 1 。
 *  返回整数作为最终结果。

**注意：**

*  本题中的空白字符只包括空格字符 ’ ’ 。
 *  除前导空格或数字后的其余字符串外，请勿忽略 任何其他字符。

## 题目解析 ##

1.  如果给定的字符串前面有空格的话，我们需要将空格给去除掉
2.  判断符号位是否存在，用 `flag` 来进行存储
3.  如果读入的字符不在 `0~9` 之间，直接进行返回 `0` 即可
4.  如果读入的字符串在 `0~9` 之间
    
     *  则需要判断当前的总数 `sum` 有没有溢出
     *  判断溢出的方法：
        
         *  是否溢出最大值：`(sum > Integer.MAX_VALUE / 10) || (sum == Integer.MAX_VALUE / 10 && (newStr.charAt(sign) - '0') > Integer.MAX_VALUE % 10)`
         *  是否溢出最小值：`(sum > Integer.MIN_VALUE / 10) || (sum == Integer.MIN_VALUE / 10 && (newStr.charAt(sign) - '0') > -Integer.MAX_VALUE % 10)`
5.  最后加完 `sum`，返回即可

## 题目代码 ##

public  int myAtoi(String str) {
        
            // 去除空格
            int index = 0;
            int len = str.length();
            while(index < len && str.charAt(index) == ' '){
        
                index++;
            }
            if(index == len){
        
                return 0;
            }
    
            int flag = 1;
            if(str.charAt(index) == '-'){
        
                flag = -1;
                index++;
            }else if(str.charAt(index) == '+'){
        
                flag = 1;
                index++;
            }
    
            int sum = 0;
            while(index < len){
        
                if(!f(str.charAt(index))){
        
                    break;
                }
                if (sum > Integer.MAX_VALUE / 10 || (sum == Integer.MAX_VALUE / 10 && (str.charAt(index) - '0') > Integer.MAX_VALUE % 10)) {
        
                    return Integer.MAX_VALUE;
                }
                if (sum < Integer.MIN_VALUE / 10 || (sum == Integer.MIN_VALUE / 10 && (str.charAt(index) - '0') > -(Integer.MIN_VALUE % 10))) {
        
                    return Integer.MIN_VALUE;
                }
    
                sum = sum * 10 + flag * (str.charAt(index++) - '0');
            }
    
            return sum;
    
        }
    
        public boolean f(char a){
        
            if(a >= '0' && a <= '9'){
        
                return true;
            }
            return false;
        }

[8. _ _atoi]: https://leetcode-cn.com/problems/string-to-integer-atoi/