Java中仅修改数组元素不新建对象,能否实现原地删除重复元素?
定长数组下「原地删除重复元素」的核心逻辑
先明确Java数组的固有机制
- Java的数组是定长结构:一旦初始化完成,
nums.length的值就固定了,没有任何内置方法可以在不新建数组的前提下修改它的物理长度,也没法把某个位置的元素从内存里真正擦除。 - 参考解法里的
nums[i] = nums[j]本质是普通的值覆盖操作,既没有调整数组的内存布局,也没有缩短长度,只是把某个下标位置的旧值替换成了新值而已。
参考解法的实际运行逻辑
这段代码用的是快慢指针思路,全程根本没有做“删除”动作,只是在搬运有效元素:
- 慢指针
i的作用:永远指向「已经整理好的无重复有效段」的最后一个位置,有效段的范围始终是从下标0到i - 快指针
j的作用:从下标1开始从头到尾遍历整个原始数组,只要遇到和有效段最后一个值不一样的新值,就先把慢指针往后挪一位,再把这个新值赋值到慢指针指向的位置,相当于把新值“接”到有效段的末尾。
整个过程里,那些重复的元素从来没有被真正删掉,只是被后面搬过来的有效值覆盖、挤到了数组后半段的无效区域而已。
为什么这种操作能符合题目要求
这类算法题对“原地删除”的定义,从来不是要求你修改数组的物理长度,而是和LeetCode判题逻辑深度绑定的约定:
判题器拿到你函数返回的有效长度k之后,只会校验数组从下标0到k-1的区间,看这里面的元素是不是满足「无重复、和原有序数组的元素顺序完全一致」的要求。对于下标大于等于k的位置存了什么值、有没有残留之前的重复元素,判题器完全不会检查。
举个最直观的例子:
- 输入数组是
[0,0,1,1,1,2,2,3,3,4],物理长度是10 - 代码跑完之后,前5个下标(0-4)会被整理成
[0,1,2,3,4],函数返回5 - 剩下的下标5-9的位置,可能还残留着之前的旧值比如
2、3、3、4,但这些内容完全在判题的检查范围之外,不影响结果判定。
直接回应核心疑问
- 严格从内存机制上讲,在不新建数组的前提下,你永远没法实现物理意义上的“删除数组元素”——Java定长数组的长度是创建时就确定死的。
- 但算法题里说的“原地删除”,本质是约定好的等效效果:把所有符合要求的有效元素按顺序挪到输入数组的前半段,再返回有效段的长度,让所有使用这个数组的人只需要看前半段的内容,就等同于完成了删除重复元素的目标,根本不需要真的缩短数组长度。
内容的提问来源于stack exchange,提问作者jjakjjak
相关产品推荐
相关产品推荐

