关于 “开关”的思想 及 数组溢出报错的问题

Posted 2020-08-20 晨M风

以下面程序为例，题目："有一个长度是5的数组，要求删除某一位置的元素"，这里我们默认删除下标为2的元素

package com.lovo.classes1118;

public class Classes13 {

    public static void main(String[] args) {
        int []array = {2,5,6,9,10};
        int index = 2;                                     //要删除的元素的下标
        boolean flag = false;                              //移动的开关
        for (int i = 0; i < array.length; i++) {
            if(array.length - 1 == i) {                    //如果最后一次循环，就直接退出。因为倒数第二次已经把最后一位的数据移动到了前一位
                array[i] = 0;
                break;
            }
                                                           //如果 下标等于2的时候，就把下标 2 + 1数据往2这里移动
            if(index == i || flag) {
                array[i] = array[i + 1];
                flag = true;
            }
        }
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + ",");
        }
        
    }
}

 以上程序存在一个"开关"的思想，即这里的boolean flag = false，它是一个关键，相当于一个移动开关。

if(index == i || flag) {
    array[i] = array[i + 1];
    flag = true;
}

这里可以看出，在 index < i 时，flag 一直为初始值 false，开关处于关闭状态，所以 if 里的语句不会执行。当 index == i 以后，false 变为了 true ，开关开启，array[i] = array[i + 1] 循环赋值。

 

另外，如果直接按下面方式赋值，当 i 为 array.length-1 时，a[i + 1] 已经溢出了，所以会报错。

for (int i = 0; i < array.length; i++) {
    array[i] = array[i + 1];
}

那么，该如何解决呢？？

if(array.length - 1 == i) {
    array[i] = 0;
    break;
}

又由于上面 if 语句的存在，在最后一次for循环时，就直接break退出循环，而不会进行 array[array.length - 1] = array[array.length] 的赋值过程，因此避免了溢出的情况。当然解决array[i] = array[i + 1]的方法还有很多，这里只是其中之一。