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

最新推荐文章于 2022-11-20 23:10:34 发布

_Charison

最新推荐文章于 2022-11-20 23:10:34 发布

阅读量52

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/cys975900334/article/details/115717980

版权

字符串转换整数算法实现边界条件溢出检查

关键词由CSDN通过智能技术生成

剑指offer 专栏收录该内容

75 篇文章 0 订阅

订阅专栏

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

题目描述

在这里插入图片描述

解题思路

在这里插入图片描述

class Solution {
    public int strToInt(String str) {
        if (str == null || str.length() == 0) return 0;
        char[] strs = str.trim().toCharArray();   //去掉首尾空格
        if (strs.length == 0) return 0;   //注意特殊字符串全空格！！！
        int i = 1, sign = 1, res = 0;     //i初始化为1，是因为第一位有可能是正负号。符号位sign初始化为正号
        int boundary = Integer.MAX_VALUE / 10;     
        if (strs[0] == '-') {
            sign = -1;
        } else if (strs[0] != '+') {   //第一位有可能不是正负号，则从下标0开始
            i = 0;
        }

        for (int j = i; j < strs.length; j++) {
            if (strs[j] < '0' || strs[j] > '9') break;
            int num = strs[j] - '0';
            //越界的两种情况。      2^31 - 1 = 2147483647
            if (res > boundary || (res == boundary && num > 7)) {
                return sign == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
            }
            res = res * 10 + num;
        }
        return sign * res;
    }
}