Java实现排除矩阵对角线元素求行最大值及越界异常处理
问题描述
现有如下6阶二维数组:
0. | 0.0 | -0.8980387129971331 | -0.8900869793075101 | -0.8906789098245378 | 1.0104911316104093 | -0.8816392828513628 1. | -0.8998803800424156 | 0.0 | -0.8894871457733221 | -0.8897044897987794 | 1.1079409359304297 | -0.7105118305961893 2. | -0.8889556072705933 | -0.8924868056899387 | 0.0 | 1.1083728720261286 | 1.0098247893112775 | 1.099113864022297 3. | -0.8808751963282109 | 0.9280169284175466 | -0.8891630366886065 | 0.0 | -0.69121432906078 | -0.7092216479617963 4. | -0.8986589499572509 | -0.8921590617526629 | -0.8891630366344203 | -0.7057342552186525 | 0.0 | -0.7075934709028173 5. | -0.8988751964282238 | -0.8981045503211356 | -0.8891659511135326 | 1.0907466603012215 | 1.1072644730546006 | 0.0
需求:计算指定行的最大值时,排除行索引等于列索引的对角线元素。
原有实现问题
最初的单数组求最大值函数:
public static int max(double[] array) { int max = 0; double old = array[0]; for (int i = 1; i < array.length; i++) { if (array[i] > old) { max = i; old = array[i]; } } return max; }
以行索引为4的行为例,该函数会把对角线位置的0.0判定为最大值,返回对应索引,不符合需求。
自行修改后的实现与报错
尝试修改为带行号参数的max2函数:
public static int max2(double[][] array ,int k) { int max = Integer.MIN_VALUE; double old = array[0][0]; for(int j =0 ; j<array.length; j++ ) { if(k==j) { continue; } if (array[k][j] > old) { max = j; old = array[k][j]; } } return max; }
运行时报错:
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: -2147483648
错误原因
- 最大值索引初始值错误:
max被初始化为Integer.MIN_VALUE(值为-2147483648),如果遍历过程中没有任何元素触发最大值更新逻辑,函数会直接返回这个非法索引值,外部调用时就会触发数组越界报错,和抛出的ArrayIndexOutOfBoundsException: -2147483648完全匹配。 - 临时最大值初始值错误:
old被初始化为array[0][0](即第一行第一列的0.0),和当前要计算的第k行无关联。以k=4的行为例,该行所有非对角线元素均为负数,全部小于0.0,永远不会触发更新逻辑,导致max一直停留在初始的非法值。 - 列遍历上界不严谨:直接用
array.length作为列遍历上界,仅适用于方阵场景,非方阵时会出现越界。
修正后的实现
public static int max2(double[][] array, int k) { // 防御性校验:行索引非法直接抛出异常 if (k < 0 || k >= array.length) { throw new IllegalArgumentException("行索引k超出数组范围"); } int colCount = array[k].length; int max = -1; // 初始值设为最小的双精度值,保证任何合法元素都能触发首次更新 double old = Double.NEGATIVE_INFINITY; for (int j = 0; j < colCount; j++) { // 跳过对角线元素 if (j == k) { continue; } // 更新最大值 if (array[k][j] > old) { old = array[k][j]; max = j; } } // 防御性校验:没有找到合法元素时抛出异常 if (max == -1) { throw new IllegalStateException("该行没有可用于计算最大值的非对角线元素"); } return max; }
验证效果
以k=4(行索引从0开始)为例:
- 遍历跳过j=4的对角线0.0元素
- 逐次比较剩余非对角线元素:
-0.8986589499572509、-0.8921590617526629、-0.8891630366344203、-0.7057342552186525、-0.7075934709028173 - 最终最大值为
-0.7057342552186525,对应列索引3,完全符合预期。
内容的提问来源于stack exchange,提问作者userB
相关产品推荐
相关产品推荐

