【LeetCode_字符串_逻辑分析】8. 字符串转换整数 (atoi)

最新推荐文章于 2024-11-09 05:20:46 发布

林雨涵

最新推荐文章于 2024-11-09 05:20:46 发布

阅读量180

点赞数

分类专栏： # LeetCode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_43718048/article/details/128298477

版权

LeetCode 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

考察点

主要还是理解好题目的意思。

考虑整数的边界值。

// 是否为负数
boolean neg = true;
// 正数，溢出
if (!neg && ans > Integer.MAX_VALUE) {
        ans = Integer.MAX_VALUE;
}
// 负数，溢出
if (neg && ans > 1L + Integer.MAX_VALUE) {
        ans = 1L + Integer.MAX_VALUE;
}
// [Integer.MIN_VALUE, Integer.MAX_VALUE]
neg ? (int) -ans : (int) ans;

字符’1’ 如何转化为十进制的 1：

swtich case 去判断；
可以借助ASCII码：

int x = '1' - '0' ;
在这里插入图片描述

第一次：2022年12月13日10:49:49

1. 逻辑分析

代码展示

class Solution {
    public int myAtoi(String str) {
        str = str.trim();
        if (str.length() == 0) {
            return 0;
        }
        if (!Character.isDigit(str.charAt(0)) && str.charAt(0) != '-' && str.charAt(0) != '+') {
            return 0;
        }
        long ans = 0L;
        boolean neg = str.charAt(0) == '-';
        int i = Character.isDigit(str.charAt(0)) ? 0 : 1;
        while (i < str.length() && Character.isDigit(str.charAt(i))) {
            Integer num = isNum(str.charAt(i));
            ans = ans * 10 + (num);
            i++;
            if (!neg && ans > Integer.MAX_VALUE) {
                ans = Integer.MAX_VALUE;
                break;
            }
            if (neg && ans > 1L + Integer.MAX_VALUE) {
                ans = 1L + Integer.MAX_VALUE;
                break;
            }
        }
        return neg ? (int) -ans : (int) ans;
    }
    private Integer isNum(char c) {
        switch (c) {
            case '1':
                return 1;
            case '2':
                return 2;
            case '3':
                return 3;
            case '4':
                return 4;
            case '5':
                return 5;
            case '6':
                return 6;
            case '7':
                return 7;
            case '8':
                return 8;
            case '9':
                return 9;
            case '0':
                return 0;
        }
        return null;
    }
}