【LeetCode笔试题】26.删除有序数组中的重复项

问题描述 

给你一个非严格递增排列的数组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;
}