Leet Code OJ 8. String to Integer (atoi) [Difficulty: Easy]

最新推荐文章于 2020-08-22 23:51:32 发布

原创最新推荐文章于 2020-08-22 23:51:32 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

3 篇文章

订阅专栏

LeetCode

3 篇文章

订阅专栏

本文深入探讨了将字符串转换为整型变量时可能遇到的多种特殊情况，包括处理前导空格、非数字字符、边界值溢出等问题，并提供了一个Java实现的示例代码，确保了转换过程的正确性和鲁棒性。

题目：
Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

翻译：
实现一个atoi函数来把字符串转换为整型变量。

分析：
这道题的AC率只有13.4%，主要是因为对特殊情况的处理上。具体有这么几种情况需要考虑：
1. 前面的空格
2. 除去前面的空格后，可以以“+、-、0”开头，需要做对应的处理
3. 除了起始处可以出现前2种情况提到的非数字字符，其他地方一旦出现，则忽略该字符以及其后的字符
4. 考虑边界，即是否超出Integer.MAX_VALUE，Integer.MIN_VALUE。下面的方案采用long作为临时存储，方便做边界的判断。但是还要考虑是否会超出long的最大值，所以笔者采用length长度做初步判断。

Java版代码（时间复杂度O（n））：

public class Solution {
    public int myAtoi(String str) {
        char[] charArr=str.toCharArray();
        Long result=0L;
        int startIndex=0;
        boolean flag=true;//正数
        int length=0;
        for(int i=0;i<charArr.length;i++){
            if(startIndex==i){
                if(charArr[i]==' '){
                    startIndex++;
                    continue;
                }
                if(charArr[i]=='+'||charArr[i]=='0'){
                    continue;
                }
                if(charArr[i]=='-'){
                    flag=false;
                    continue;
                }
            }
            if(charArr[i]>='0'&&charArr[i]<='9'){
                result=result*10+charArr[i]-'0';
                length++;
                if(length>10){
                    break;
                }
            }else{
                break;
            }
        }
        if(flag){
            if(result>Integer.MAX_VALUE){
                return Integer.MAX_VALUE;
            }
        }else{
            result=-result;
            if(result<Integer.MIN_VALUE){
                return Integer.MIN_VALUE;
            }
        }
        return result.intValue();
    }
}