String to Integer atoi -- LeetCode

最新推荐文章于 2019-02-25 22:21:56 发布

没有问题了

最新推荐文章于 2019-02-25 22:21:56 发布

阅读量239

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43418664/article/details/86710789

本文深入解析LeetCode上String to Integer (atoi)题目，讲解如何处理字符串转换为整数过程中的边界条件和异常情况，包括空格、符号和溢出问题，适合准备面试的软件工程师参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接： http://oj.leetcode.com/problems/string-to-integer-atoi/
这道题还是对于Integer的处理，在 Reverse Integer 这道题中我有提到，这种题的考察重点并不在于问题本身，而是要注意corner case的处理，整数一般有两点，一个是正负符号问题，另一个是整数越界问题。思路比较简单，就是先去掉多余的空格字符，然后读符号（注意正负号都有可能，也有可能没有符号），接下来按顺序读数字，结束条件有三种情况：（1）异常字符出现（按照C语言的标准是把异常字符起的后面全部截去，保留前面的部分作为结果）；（2）数字越界（返回最接近的整数）；（3）字符串结束。代码如下：

public int atoi(String str) {    if(str==null)    {        return 0;    }    str = str.trim();    if(str.length()==0)        return 0;    boolean isNeg = false;    int i = 0;    if(str.charAt(0)=='-' || str.charAt(0)=='+')    {        i++;        if(str.charAt(0)=='-')            isNeg = true;    }    int res = 0;    while(i<str.length())    {        if(str.charAt(i)<'0'||str.charAt(i)>'9')            break;        int digit = (int)(str.charAt(i)-'0');        if(isNeg && res>-((Integer.MIN_VALUE+digit)/10))            return Integer.MIN_VALUE;        else if(!isNeg && res>(Integer.MAX_VALUE-digit)/10)            return Integer.MAX_VALUE;        res = res*10+digit;        i++;    }    return isNeg?-res:res;}