删除有序数组中的重复项（c语言版）

一个普通的随机数组，里面有很多的重复数字，我们需要把里面的重复数字去掉一个，并保持顺序一致

1、代码预览

intremoveDuplicates(int*num,intnumSize){if(numSize==0){return0;}inti=1;for(intj=1;j<numSize;j++){if(nums[j]=nums[i-1]){}}}

2、代码解析

if(numsSize==0){return0;}

这里的numSize指的是数组的元素数量，如果它等于零就是空数组，返回值为0

inti=1;for(intj=1;j<numsSize;j++){if(nums[j]!=nums[i-1]){nums[i]=nums[j];i++;}}

这里的i被定义为新数组的尾指针，指向当前有效元素的下一个位置
j是遍历数组的扫描指针，当发现当前元素与钱一个有效元素不同时，将当前元素放到新数组的尾部，新数组长度加1
我来举个例子，一个数组nums[1,1,2,3,3],numSize；
第一轮时：j=1，nums[j]=1，nums[i-1]=nums[0]=1，i保持1，元素重复跳过
第二轮：j=2，nums[i-1]=1，确实不相等，数组变化，2放到i=1时，i后移
第三轮：j=3，nums[j]=3,i=2，nums[i-1]=2,不相等，i变成3，3放到i=2的位置,i后移
第四轮：j=4，nums[j]=3，nums[j-1]=3，相等，所以i保持3，元素重复跳过
最后返回新数组的长度