java 中int 范围越界校验算法

最新推荐文章于 2024-05-17 14:26:54 发布

赵小白666

最新推荐文章于 2024-05-17 14:26:54 发布

阅读量3k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： JAVA 算法

本文链接：https://blog.youkuaiyun.com/qq_20662113/article/details/98734092

JAVA 同时被 2 个专栏收录

8 篇文章

订阅专栏

算法

1 篇文章

订阅专栏

本文介绍了一种在LeetCode上常见的字符串转整型算法中使用的溢出检查算法。该算法在进行高位乘10并加低位操作前，会先判断运算结果是否会超出int类型的范围，有效避免了程序运行时的溢出错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode上老有String 或者 char[]转int的算法，在计算之前需要分析计算是否会超过int 的范围，自己写了一个算法mark 一下。该算法用于高位乘10 并加低位操作之前。算法如下：

/**
 * int 是否越界检验算法
 *
 * @param number        需要校验的数字
 * @param valueOfCharAt 需要校验的最低位
 * @param flag          正负标志
 * @return
 */

private int verification(int number, int valueOfCharAt, int flag) {
    long shangjie = (long) Math.pow(2, 31) - 1;     // 上限
    long xiajie = -(long) Math.pow(2, 31);          // 下限
    int result = 0;
    if (flag == -1) {                               // 负数校验
        if (((-number) < xiajie / 10) || (-number == (xiajie / 10) && valueOfCharAt > 8)) {
            result = 1;
        }
    } else {                                        // 正数校验
        if ((number > shangjie / 10) || ((number == shangjie / 10) && valueOfCharAt > 7)) {
            result = 1;
        }
    }
    return result;
}