给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
例如输入[1,2,2,3],输出[1,2,3]
题解:# 前后元素进行对比
-
1.定义一个基准元素p,初始化赋值为表中的第一个元素。
-
2.增加一个计数器k,初始化值为1,用于计算表中互不相同的元素个数。
-
3.遍历整个表,依次把后面元素与基准元素p进行对比:例如把表中nums[1]和基准值p(nums[0])对比,如果两个元素相同,只有i进行累加,此时k值不变,基准值p也不变,程序上可以保持不做处理。如果两个结点值不相同,按照新的位序排列表中元素nums[k]=nums[i],基准元素重新赋值为当前的元素,计数器k+1。最终返回新的表长,值为k,完成算法。
int removeDuplicates(int *nums,int numsSize){
if (numsSize==0) return false;
//加入计数器,计算表中互不相同的元素个数
int k=1;
int p=nums[0];
//nums[i]为当前元素的结点
for (int i=1;i<numsSize;i++){
if (nums[i]!=p){
nums[k]=nums[i];
p=nums[i]
k++;
}
}
return k; //返回表长
}