删除排序数组中的重复项（LeetCode 26）

题目描述：

给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

示例：不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

给定 nums = [0,0,1,1,1,2,2,3,3,4],

函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。

你不需要考虑数组中超出新长度后面的元素。

算法实现：快慢指针法

int removeDuplicates(int* nums, int numsSize){
	if (numsSize == 0 || numsSize == 1)return numsSize;
	int len = 1;//len为计数器，最后返回无重复的数组长度
	for (int i = 1; i < numsSize; i++)
	{
		if (nums[i] != nums[i - 1])
			nums[len++] = nums[i];
	}
	return len;
}

通过函数的参数列表，得知需要传递数组、数组长度两个参数；
快指针即遍历整个数组；慢指针则指向最后无重复元素的数组，
一旦出现后一个元素与前一个元素不相等，则将nums[len]处更新为这个不相等的元素，同时len自增；
我们可以这样去想，len最开始指向第二个元素（因为第一个元素肯定会在最后无重复的数组里出现），若后一个元素等于前一个元素，那么len不发生改变，快指针继续后移；而出现不相同的元素后，则更新len的大小，同时更新nums[len]处的元素为这个不相同的元素；直到快指针遍历完毕。

审题误区

首先看看题目的要点：
1.给定一个排序数组
2.不要使用额外的数组空间
3.并在使用 O(1) 额外空间的条件下完成
4.题目没有说明数组元素都大于零
一开始拿到这个题，希望通过桶排的思想，将重复元素标记为-1，然后将不为-1的元素重新保存在一个数组中，这个数组就是最后答案需要的数组，数组的长度就是答案需要返回的长度；但是没有考虑到元素的取值范围，若元素取值为负数，那么桶排思想就不能使用。