数组算法 中部删除数据 1202

数组算法 中部删除数据 1202

    public void deleteItem(String[] itemList, int d) {

        // 最大索引下标 = 数组长度-1
        int maxIdx = itemList.length - 1;

        // 从d的下标一直要到最大索引下标
        for (int i = d; i <= maxIdx; i++) {
            // 如果当前值是null，就退出循环
            if (itemList[i] == null) {
                break;
            }

            // 判断当前的下标是否是最大索引下标
            if (i == maxIdx) {
                // 数组[d]=null
                itemList[i] = null;
                break;
            }

            // 上述情况都不满足，基本操作
            itemList[i] = itemList[i + 1];
        }


    }

逻辑描述：

如果要删除下标为d的数据

下标从d开始访问
一直要访问到最大的索引下标

假设d=4
我们要从d一直访问到4（最大索引下标）

每一次访问时要做的事情
…
判断当前d指向的数据是不是null
如果是null那
break退出循环

判断d是否是最大索引下标
如果d=最大索引下标
让数组[d]=null
break;

如果不是null，下会进行下面的操做
数组[d]=数组[d+1]
…

算法的验证
删除满数据
d=0