删除表中重复的元素 - leetcode算法题

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
例如输入[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;   //返回表长
}