给你一个 非严格递增排列 的数组 nums
,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums
中唯一元素的个数。
考虑 nums
的唯一元素的数量为 k
,你需要做以下事情确保你的题解可以被通过:
- 更改数组
nums
,使nums
的前k
个元素包含唯一元素,并按照它们最初在nums
中出现的顺序排列。nums
的其余元素与nums
的大小不重要。 - 返回
k
。 -
示例 1:
输入:nums = [1,1,2] 输出:2, nums = [1,2,_] 解释:函数应该返回新的长度 2,并且原数组 nums 的前两个元素被修改为 [1, 2 ] 不需要考虑数组中超出新长度后面的元素。
示例 2:
输入:nums = [0,0,1,1,1,2,2,3,3,4] 输出:5, nums = [0,1,2,3,4] 解释:函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为[0, 1, 2, 3, 4] 。不需要考虑数组中超出新长度后面的元素。
- 解题思路:可以使用双指针的思想来解决。只要后面的元素和前面的元素相等就删除。定义两个变量i j,i=0;j=1;并且一直循环的访问j(j++);若j处值==i处值则继续,否则,先i++;然后将j处值赋值到i处 最后返回i+1(这里需要注意一下:最终题目要求是返回数组的长度,所以需要+1)
- 代码实现:
public int removeDuplicates(int [] nums){ int i=0;j=1; for(j=1;j<nums.length;j++) { if(nums[i]!=nums[j]) {i++;nums[i]=nums[j];} } return i+1; }