力扣题.80 删除有序数组中的重复项 II

80. 删除有序数组中的重复项 IIhttps://leetcode.cn/problems/remove-duplicates-from-sorted-array-ii/

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 的条件下完成。

示例 1：

输入：nums = [1,1,1,2,2,3]
输出：5, nums = [1,1,2,2,3]
解释：函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3。 不需要考虑数组中超出新长度后面的元素。

示例 2：

输入：nums = [0,0,1,1,1,1,2,3,3]
输出：7, nums = [0,0,1,1,2,3,3]
解释：函数应返回新长度 length = 7, 并且原数组的前七个元素被修改为 0, 0, 1, 1, 2, 3, 3。不需要考虑数组中超出新长度后面的元素。

删除重复项显示这都是老生常谈的问题的，这里面只是再加了一个条件，在原数组中进行。其实也不难，只要标记好当前存入数组元素的下标是多少就行，其他的都是基本功。

代码中注释我写的很清楚，思路每一步都有，照顾到了新学习的朋友。

用的递归思想，哈哈哈又是递归，递归大法好。就是可读性差，需要有点代码功底。

废话不多说，直接上代码！

#include <stdio.h>

//此函数体的功能是查找大于2个重复的字母，并删掉多出2个的部分，例如  （111223）——>（11223）
int* removeDuplicates(int nums[], int *p, int index)
{
    //int *pnums = malloc(sizeof(nums));//如果直接返回数组时出错的话，用malloc分配一块空间去存数组，返回新的指针地址，再不行，就把数组里面的元素一个个存进去例如 *（p+i）=*(p1+i):i++
   // int *pnums = nums;
   


    int i = index;   //被查找的数的下标，
    if(index >= (*p)-1) //如果被查找的数大于等于数组的大小，说明 后面已经没有没有数了，说明已经删完了
    {
        return nums;
    }
    while( nums[index] == nums[i])  //（1112223）例如一开始的1的下标是【0】，判断0后面的数等不等于1，
    {
        i++;//                       找到一个重复的就计数下标，到最后就得出，从哪个下标开始不是重复的
        if(i >= (*p)-1)             //如果要超出数组范围了，就停止
        {
            break;
        }
    }
    if( i-index > 2  )               //（111223）例如i此时的坐标是3，index是0，3-0>2说明这个数后面有大于2个的重复的数
    {
        for(int a = index+1,b=i-1; b<*p; a++,b++)  
        {
            nums[a] = nums[b];      //有就删掉，这里的删就指的是，把后面的元素覆盖过来，例如（111223）——> （112233）后面的数一个个覆盖前面的数
        }

    
        (*p) = (*p)-(i-(index+2));//数删除了，那么数组大小也要随之减小，这是算出减小后数组的大小

        index = index + 2;        //例如1这个元素找完了，也删完了，就把下标往后移，查找新的数有没有重复的
       removeDuplicates(nums, p, index); //递归调用自己，index变成新的下标
    }
    else if(nums[i] == nums[index] ) //假如（1122333）数组变成这样了，index=4，因为i只能到最大素组尺寸i=6,此时就不满足上面if的判断语句，所以只剩最后一种元素没有查了，就用这个判断公式
    {
        for(int a = index+1,b=i; b<*p; a++,b++)   //这里，就得用新的移动逻辑
        {
            nums[a] = nums[b];
        }

        (*p) = (*p)-(i-(index+1));
        index = index + 2;    //如上同理的操作
       removeDuplicates(nums, p, index);
    }
    else
    {
        index = index + (i-index);  //这个是用来判断，元素重复的个数小于或者等于2的，说明这个元素不需要操作，直接加上（i-index）
        removeDuplicates(nums, p, index);//新的元素，调用自己执行一下
    } 
}

int main()
{
    int size = 9;  //数组的大小
    int *p =  &size; //指针指向size的地址，目的是为了传入函数体，保存值的改变
    int nums[] = {1, 1    , 2, 3,    3, 3, 3,   3, 4};
    int *p1 = removeDuplicates(nums, p, 0);   //指针来接受返回的数组地址， 执行该函数
    //                              0:代表从nums[0]开始执行
    for(int m=0; m<*p; m++)
    {
        printf("%d", *(p1+m));
    }

}