leetcode-8-字符串转数字atoi

最新推荐文章于 2024-06-14 17:18:12 发布

原创最新推荐文章于 2024-06-14 17:18:12 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种将字符串转换为整数的有效方法，详细解释了如何处理字符串中的空白字符、符号位及数字字符，避免异常并正确处理整数溢出的情况。

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

需要尽可能考虑所有的情况，不符合的情况返回0
首先字符串有可能存在前导空白，需要去掉，然后第一个字符只能为正号负号或者数字，考虑Integer的parseInt方法，如果第一个字符时正号，需要去掉。然后从第二个字符开始，一直到字符不为数字或者结束为止，使用parseInt有可能发生溢出，溢出是异常，通过判断第一个字符是否为负号来决定是返回int所能表示的最大值还是最小值。
首先去掉前导空白，使用String类的trim方法
然后判断字符串长度是否为0，为0则返回0，否则继续进行
判断第一个字符是否为正号、负号或者数字，不为这3中情况返回0，否则继续进行
使用StringBuffer保存第一个字符
从第二个数字开始判断每个字符是否为数字，为数字就使用append方法加在后面，不为数字就break
判断StringBuffer长度是否为1，为1再判断这个字符是否为数字，不为数字就返回0，为数字就使用parseInt返回int
长度不为1，判断第一个字符是否为正号，为正号就去掉第一个字符，不为正号就不做改动
使用parseInt方法返回int，如果不发生异常表示在int的表示范围之内，如果发生异常，判断第一个字符是否为负号，为负号表示负溢出，使用int的最小值，否则使用int的最大值。

public int myAtoi(String str) {
        str = str.trim();// 去掉前导空白和尾部空白
        try {
            return Integer.parseInt(str);
        } catch (Exception e) {
            if (str.length() == 0)
                return 0;
            char c = str.charAt(0);
            if (c != '+' && c != '-' && (c - '0' < 0 || c - '0' > 9))
                return 0;
            else {
                StringBuffer sbuffer = new StringBuffer();
                sbuffer.append(str.charAt(0));
                for (int i = 1; i < str.length(); i++) {
                    char temp = str.charAt(i);
                    if (temp - '0' >= 0 && temp - '0' <= 9)
                        sbuffer.append(temp);
                    else
                        break;
                }
                if (sbuffer.length() == 1) {
                    if (sbuffer.charAt(0) == '+' || sbuffer.charAt(0) == '-')
                        return 0;
                    else
                        return Integer.parseInt(sbuffer.toString());
                } else {
                    if (sbuffer.charAt(0) == '+') {
                        str = sbuffer.substring(1, sbuffer.length());
                    } else {
                        str = sbuffer.toString();
                    }
                    try {
                        return Integer.parseInt(str);
                    } catch (Exception ee) {
                        if (str.charAt(0) == '-')
                            return Integer.MIN_VALUE;
                        else
                            return Integer.MAX_VALUE;
                    }
                }
            }
        }
    }