[LeetCode C++] 8. 字符串转换整数 (atoi)

最新推荐文章于 2024-02-01 21:04:36 发布

超级D洋葱

最新推荐文章于 2024-02-01 21:04:36 发布

阅读量284

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/u014779536/article/details/119079748

数据结构与算法专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一种将字符串转换为整数的有效方法，通过解析LeetCode上的Atoi问题，使用Java实现了一个名为Solution的类，该类包含一个名为myAtoi的方法。此方法能正确处理空格、正负号，并验证数值是否超出整数范围。

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/string-to-integer-atoi/

题目：
在这里插入图片描述

方法一：字符串的转换

class Solution {
    public int myAtoi(String s) {
        boolean isNegative = false;
        int len = s.length();
        int index = 0, number = 0;

        while (index < len && s.charAt(index) == ' ') {
            index++;
        }

        if (index < len && (s.charAt(index) == '-' || s.charAt(index) == '+')) {
            isNegative = s.charAt(index) == '-';
            index++;
        }

        while (index < len && '0' <= s.charAt(index) && s.charAt(index) <= '9') {
            int temp = number * 10 + s.charAt(index) - '0';
            if (Integer.MAX_VALUE / 10 < number || temp < number) {  // 溢出
                return isNegative ? Integer.MIN_VALUE : Integer.MAX_VALUE;
            }
            number = temp;
            index++;
        }
        
        return isNegative ? -1 * number : number;
    }
}