2021-10-14（剑指 Offer 67. 把字符串转换成整数）

最新推荐文章于 2024-11-04 23:24:03 发布

TickTick123

最新推荐文章于 2024-11-04 23:24:03 发布

阅读量49

点赞数

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

本文链接：https://blog.csdn.net/TickTick123/article/details/120774013

版权

Java 字符串转换整数溢出检查数字解析

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

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

513 篇文章 2 订阅

订阅专栏

class Solution {
    public int strToInt(String str) {
        int res = 0, bndry = Integer.MAX_VALUE / 10;
        int i = 0, sign = 1, length = str.length();
        if(length == 0) return 0;
        while(str.charAt(i) == ' ')
            if(++i == length) return 0;
        if(str.charAt(i) == '-') sign = -1;
        if(str.charAt(i) == '-' || str.charAt(i) == '+') i++;
        for(int j = i; j < length; j++) {
            if(str.charAt(j) < '0' || str.charAt(j) > '9') break;
            if(res > bndry || res == bndry && str.charAt(j) > '7')
                return sign == 1 ? Integer.MAX_VALUE : Integer.MIN_VALUE;
            res = res * 10 + (str.charAt(j) - '0');
        }
        return sign * res;
    }
}