算法思想:
数组有序,我们可以设置两个指针,i是慢指针,j是快指针。如果nums[i]=nums[j],则跳过重复的元素,j++。如果nums[i]!=nums[j]则,慢指针递增,将指针i指向指针j所指的元素,指针j继续后移。
*代码:
int removeDuplicates(int* nums, int numsSize){
int i=0,j;
int k=0;
for(j=1;j<numsSize;j++)
{
if(nums[j]!=nums[i])
{
i++;
nums[i]=nums[j];
}
else
k++;
}
numsSize-=k;
return numsSize;
}