You need to enable JavaScript to run this app. Java中仅修改数组元素不新建对象,能否实现原地删除重复元素?
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.13 02:45:04