问题描述
给你一个非严格递增排列的数组nums,请你原地删除重复出现的元素,使每个元素只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持一致。然后返回nums中唯一元素的个数。
考虑nums的唯一元素的数量为k,你需要做以下事情确保你的题解可以被通过:
-
更改数组nums,使nums的前k个元素包含唯一元素,并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小不重要。
-
返回k 。
示例:
输入:nums = [0,0,1,1,1,2,2,3,3,4]
输出:5, nums = [0,1,2,3,4]
解题思路
- 非严格递减:强调的是非严格的递减,那么本质一定是后一个数一定是大于等于前一个数的。
- 做题方法:去重算法,以及利用双指针。
- 做题思路:判断后一个数是否与前一个数相等。如果相等的话,那个就将后面的指针向后再走一步,再次判断是否相等,如果不相等,那么就是将前一个指针向后走一步,然后将后面的数赋值给前一个指针(使其重叠)。
- 本题图解:
代码
int removeDuplicates(int* nums, int numsSize)
{
int dst=1;int src=0;
while(dst<numsSize)
{
if(nums[dst]==nums[src])
{
dst++;
}
else
{
src++;
nums[src]=nums[dst];
dst++;
}
}
return src+1;
}