Java删除数组元素如何保持原有顺序 输出顺序颠倒问题求解
问题根因
当前代码的delete方法采用末尾元素直接覆盖待删位置的实现逻辑,仅适用于无需保留数组原有顺序的场景:
- 找到索引为
i的待删除元素后,代码直接将最后一个有效元素(--capacity对应的索引位置)覆盖到i的位置 - 以你给出的示例为例:待删元素3的索引为2,数组最后一个有效元素是索引4的5,覆盖后索引2的元素变为5,
capacity减为4,输出自然为1 2 5 4,不符合顺序保留要求
另外原代码中bag属性被错误声明为static,会导致所有IntBag2实例共享同一个数组,违反类封装逻辑,也需要同步修正。
修复方案
将删除逻辑替换为后续元素依次前移的实现:找到待删元素索引i后,将i之后的所有元素依次向前移动一位,最后再减少capacity计数即可。
修正后的核心代码
// 修正bag的static修饰符 private int[] bag;
public boolean delete(int item) { for (int i = 0; i < capacity; i++) { if (bag[i] == item) { // 后续元素逐个前移填补空缺 for (int j = i; j < capacity - 1; j++) { bag[j] = bag[j + 1]; } capacity--; return true; } } return false; }
内容的提问来源于stack exchange,提问作者user16854661
相关产品推荐
相关产品推荐

