java中Int范围越界检测

大家好，欢迎来到IT知识分享网。

LeetCode上老有String 或者 char[]转int的算法，在计算之前需要分析计算是否会超过int 的范围。

解决溢出问题有两个思路，第一个思路是通过字符串转换加try catch的方式来解决，第二个思路就是通过数学计算来解决。
由于字符串转换的效率较低且使用较多库函数，所以解题方案不考虑该方法，而是通过数学计算来解决。
通过循环将数字x的每一位拆开，在计算新值时每一步都判断是否溢出。
溢出条件有两个，一个是大于整数最大值MAX_VALUE，另一个是小于整数最小值MIN_VALUE，设当前计算结果为ans，下一位为pop。
从ans * 10 + pop > MAX_VALUE这个溢出条件来看
当出现 ans > MAX_VALUE / 10 且 还有pop需要添加 时，则一定溢出
当出现 ans == MAX_VALUE / 10 且 pop > 7 时，则一定溢出，7是2^31 – 1的个位数
从ans * 10 + pop < MIN_VALUE这个溢出条件来看
当出现 ans < MIN_VALUE / 10 且 还有pop需要添加 时，则一定溢出
当出现 ans == MIN_VALUE / 10 且 pop < -8 时，则一定溢出，8是-2^31的个位数

该算法用于高位乘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;
}

作者：guanpengchn
链接：https://leetcode-cn.com/problems/reverse-integer/solution/hua-jie-suan-fa-7-zheng-shu-fan-zhuan-by-guanpengc/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

同时转自：赵小白666

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_20662113/article/details/98734092