LeetCode算法题(数组相关)(三)——删除排序数组中的重复项

it2026-09-24  18

问题:

给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。

不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

算法:

在这个题中,很重要的一个条件就是,是一个排序数组。算法的核心就是,记录相同的元素总共有多少个,才能知道数组的元素要前移多少个。举个例子如下图所示:

实现:

class Solution { public int removeDuplicates(int[] nums) { int i = 0,j = 1,cnt = 0,len = nums.length; while(j<len){ if(nums[i] == nums[j]){ cnt++; } else nums[j-cnt] = nums[j]; i++; j = i+1; } return len-cnt; } }

 

最新回复(0)