OJ：移除元素 | 删除有序数组的重复项 | 合并两个有序数组 | ＜多指针＞

题一：移除元素

👉题目链接

思路一：找到一个删除一个（时间复杂度O(N×N)）

思路二：空间换时间

思路三：双指针

源码

int removeElement(int* nums, int numsSize, int val)
{
    int*scr=nums,*dst=nums;
    int num=0;
    for(int i=0;i<numsSize;i++)
    {
        if(val==*scr)//如果scr指向的数据==要被删除的数据，则独自往前走，找到非val的数据
        {
            scr++;
        }
        else{
            *dst++=*scr++;//scr指向的内容先赋值给dst指向的内容（后置++是先用再++)
            num++;
        }
    }
    return num;//返回移除后数组的新长度
}

题二：删除有序数组中的重复项

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

题目链接

思路：双指针

int removeDuplicates(int* nums, int numsSize)
{
	int* p1 = nums, * p2 = nums;
	int num = 1;
	for (int i = 0; i < numsSize; i++)
	{
		if (*p2 != *p1)
		{
			*(++p2) = *p1++;//p2指针先往前走再赋值！（注意这个顺序）
			num++;
		}
		else {
			p1++;
		}
	}
	return num;
}

题三：合并两个有序数组

题目链接

思路：三指针

从小到大地处理数据会导致已存储的数据被覆盖，因此我们选择从大到小地处理数据

上述循环继续的条件是：p1 >= nums1 && p2 >= nums2
如果是p2结束p1剩下的不用动直接结束；
如果是p1结束p2剩下的还要放入nums1中才结束。
就是说只有p2结束才是最终的结果。

void merge(int* nums1, int m, int* nums2, int n)
{
	int* p1 = nums1 + m - 1, * p2 = nums2 + n - 1, * sign = nums1 + m + n - 1;
	while (p1 >= nums1 && p2 >= nums2)
	{
		if (*p1 > *p2)
		{
			*sign-- = *p1--;
		}
		else
		{
			*sign-- = *p2--;
		}
	}
	//跳出循环可能是p1结束也可能是p2结束，这里需要判断一下
	//如果p2未结束还需把p2的数据放入nums1中
	while (p2 >= nums2)
	{
		*sign-- = *p2--;
	}
}