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

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

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

示例 1:

给定数组 nums = [1, 1, 2],

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

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

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

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

#define _CRT_SECURE_NO_WARNINGS 
#include <stdio.h>
#include <stdlib.h>

int removeDuplicates(int* nums, int numsSize) {
	int i = 0;
	int j = 0;
	if (numsSize == 0)
	{

		return 0;
	}
	while (i<numsSize - 1)
	{
		if (nums[i] != nums[i + 1])
		{
			nums[j + 1] = nums[i + 1];
			j++;
		}
		i++;
	}
	printf("修改后的数组：");
	for (int m = 0; m < j+1; m++)
	{
		printf("%d ", nums[m]);
	}
	printf("\n");
	return j + 1;
}

int main()
{
	int arr[] = { 0, 0, 1, 1, 1, 2, 2, 3, 3, 4 };
	int len = sizeof(arr) / sizeof(int);
	int a = removeDuplicates(arr,len);
	printf("%d\n", a);
	system("pause");
	return 0;
}