首页 > 代码库 > 关于 “开关”的思想 及 数组溢出报错的问题

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

以下面程序为例,题目:"有一个长度是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]的方法还有很多,这里只是其中之一。

 

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