打卡-字符串转换整数

最新推荐文章于 2025-07-04 18:14:05 发布

原创最新推荐文章于 2025-07-04 18:14:05 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

面试准备专栏收录该内容

8 篇文章

订阅专栏

本文介绍如何通过Java实现myAtoi函数，处理不同长度和格式的数字字符串，包括单字符、正负号与多位数字的情况，并关注边界值和精度限制。

1. 题目描述

在这里插入图片描述

2. 示例

在这里插入图片描述

3. 提示

在这里插入图片描述

4. Solution

思路：先去除空格；若只有一个字符为数字，则直接返回；若首字符为+ 且后面跟数字字符，则直接处理后面的数字字符并返回；若首字符为 - 且后面跟数字字符，则将-保留并处理后面的数字字符并返回；若首字符为数字，则直接处理数字字符并返回。

class Solution {
    boolean isNumber(char c){
        if(c >= '0' && c <= '9'){
            return true;
        }
        return false;
    }
    int getNumber(String s,String result){
        // 获取数字
        for (int i = 0; i < s.length() && isNumber(s.charAt(i)); i++) {
            result += s.charAt(i);
        }
        // 验证范围
        double res = Double.parseDouble(result);
        double max = Math.pow(2,31);
        if(res < -max){
            return -2147483648;
        }else if(res > (max-1)){
            return 2147483647;
        }
        return Integer.parseInt(result);
    }
    public int myAtoi(String s) {
        // 去除前后空格
        s = s.trim();
        if(s.length() == 1 && isNumber(s.charAt(0))){// 1位数
            return Integer.parseInt(s);
        }else if(s.length() > 1){// >=两位数
            String result = "";
            if(s.charAt(0) == '-' && isNumber(s.charAt(1))){
                result += s.charAt(0);
                return getNumber(s.substring(1),result);
            }else if(s.charAt(0) == '+' && isNumber(s.charAt(1))){
                return getNumber(s.substring(1),result);
            }else if(isNumber(s.charAt(0))){
                return getNumber(s,result);
            }
        }
        // 其他情况
        return 0;
    }
}