删除数组中的重复项

利用双指针解决“删除有序数组中的重复项”问题

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。
不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

说实话，看到题目的第一眼没有注意到要修改原数组，所以想到的是按位取异或，但如果要原地修改数组，根据目前已知的知识很容易想到的是找到相同的数的起始坐标，然后继续遍历，直到又一个不同的数出现，交换他们的值

那有没有一个更加简便的方法去实现呢？当然，利用双指针后（其实就是两个下标，与指针没有什么关系），代码就会变得非常简洁。

具体的思路可以理解为给两个指针，i和j，开始先将i指向数组第一个的索引，然后将j指向数组第二个索引，如果j所指向的对象和i所指的对象相同，则j++，直到遇见和i下标不同的数，由于此时i还在0的索引上，所以我们i++，然后将arr[i] = arr[j]，对i所在的位置进行覆盖

int removeDuplicates(int* nums, int numsSize)
{   
 	int i = 0;
	for (int j = 1; j < numsSize; j++)
	{
		if (nums[i] != nums[j])
		{
			i++;
			nums[i] = nums[j];
		}
	}
	return i + 1;
}

此时代码看起来比较完美了
但是还有一部分情况，比如这个数组只有1个或者没有数的情况下，我们i和j就无法按照初始化的想法去赋值，所以讨论了以上特殊情况后，代码的实现如下

int removeDuplicates(int* nums, int numsSize)
{
    if(numsSize==0)
        return 0;
    int i = 0;
	for (int j = 1; j < numsSize; j++)
	{
		if (nums[i] != nums[j])
		{
			i++;
			nums[i] = nums[j];
		}
	}
	return i + 1;
}