剑指 Offer 67. 把字符串转换成整数

beordie.cloud

于 2021-11-23 09:57:12 发布

阅读量287

点赞数 2

分类专栏：算法文章标签： leetcode 算法字符串操作

本文链接：https://blog.csdn.net/MTYSYS19990212/article/details/121486688

版权

算法专栏收录该内容

116 篇文章 2 订阅

订阅专栏

本文详细记录了解决LeetCode中字符串转换整数问题的思路和算法实现，包括如何处理空字符串、正负号、越界等边界情况。通过遍历字符串并检查每个字符的有效性，确保转换过程的正确性。代码中使用了32位有符号整数的范围限制，并在遇到超出范围的数值时返回INT_MAX或INT_MIN。

摘要由CSDN通过智能技术生成

算法记录

LeetCode 题目：

写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。

说明

一、题目

假设我们的环境只能存储 32 位大小的有符号整数，那么其数值范围为 [−231, 231 − 1]。如果数值超过这个范围，请返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。

二、分析

就是一道针对字符串转整型数字的问题，不存在什么算法的难点，只要把边界条件写清楚就可以了。
特别是针对越界判断那里。

class Solution {
    public int strToInt(String str) {
        if(str == null || "".equals(str.trim())) return 0;
        int max_num = Integer.MAX_VALUE / 10, max_ind = Integer.MAX_VALUE %  10, index = 0;
        int flag = 1, num = 0;
        char[] chars = str.toCharArray();
        while(chars[index] == ' ') index++;
        if(chars[index] == '-') {
            flag = -1;
            index++;
        }
        else if(chars[index] == '+') index++;
        while(index < str.length()) {
            if(chars[index] < '0' || chars[index] > '9') break;
            if(num > max_num || (num == max_num && (chars[index] - '0' > max_ind))) {
                if(flag == 1) return Integer.MAX_VALUE;
                else return Integer.MIN_VALUE;
            }
            num = num * 10 + chars[index] - '0';
            index++;
        }
        return num * flag;
    }
}