(LeetCode) String to Integer (atoi) (Java)思路讲解及实现

最新推荐文章于 2021-02-26 22:34:04 发布

原创最新推荐文章于 2021-02-26 22:34:04 发布 · 597 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Math #String #字符串

算法同时被 2 个专栏收录

1 篇文章

订阅专栏

LeetCode

1 篇文章

订阅专栏

本文详细介绍了如何使用atoi将字符串数字转换为整数，并提供了代码实现，包括处理正负号、去除前导空格和越界检查。

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

题目：Implement atoi to convert a string to an integer. （将字符串数字转换为整数数字）

atoi 即alphanumeric to integer。

解题思路：

1. 首先字符 '0' 对应的整数为48，'9'对应的整数为57.

本题应考虑一下几个步骤：

2. 输入的字符串不为空；

3. 去除空格，用trim()方法；

4. 判断数字的正负（'+'或'-'）；

5. 进行转换；

6. 结果不应超出Integer的边界。

代码实现如下：

static int myAtoi(String str){

        if(str==null || str.equals(""))//判断字符串是否为空
            return 0;
        str = str.trim();//去空格

        int i = 0;
        char flag = '+';
        if(str.charAt(i) == '-')//判断正负
        {
            flag = '-';
            i++;
        }else if(str.charAt(i) == '+')
        {
            flag = '+';
            i++;
        }

        double result =0;
        while(i<str.length()&&str.charAt(i)>='0'&&str.charAt(i)<='9'){//计算对应的整数
            result = result*10 + (str.charAt(i)-'0');
            i++;
        }

        if(flag=='-')
            result = -result;

        if(result > Integer.MAX_VALUE){//越界处理
            return Integer.MAX_VALUE;
        }
        else if(result < Integer.MIN_VALUE) {
            return Integer.MIN_VALUE;
        }

        return (int)result;
    }