从排序数组中删除重复项【附C语言代码】

题目：

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

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

示例：

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

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

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

 分析：

1. 排序数组：数组中的数已经排好顺序，出现相同的数字必定是相邻的，一旦删除后，后面不会再次出现
2. 原地删除：在当前数组中进行删除，不要借助新的数组

 思路： 

题目的重点是“原地删除”，数组中删除一个元素的一般方法是将该元素后面所有元素向前移动一位，这样就需要用到循环，会比较麻烦。

在这题里面可以简化一下，首先要找出每个第一次出现的有效数(即不用删除的数)，以上面的示例为例：

第一个有效数是‘0’，位置是nums[0]，计数count=1；

第二个有效数是‘1’，位置是nums[2]，计数count=2，要删除‘0’和‘1’之间多余的‘0’，可以将nums[2]的值赋值给nums[1]，此时nums[1]的值就从'0'变为'1'了；

后面同样操作，找到新的值 --》计数 --》赋值……直到循环结束

最后输出前n个数即可，n==count。

输入：0 0 1 1 1 2 2 3 3 4

输出：0 1 2 3 4

代码： 

#include<stdio.h>

int main()
{
	int i,len=10;
	int arr[len];
	
	for(i=0;i<len;i++)
	{
		scanf("%d",&arr[i]);
	}
	
	int temp=arr[0],count=1;
	
	for(i=1;i<len;i++)
	{
		if(arr[i]!=temp)
		{
			temp=arr[i];
			arr[count]=arr[i];
			count++; 
		}
	}
	
	for(i=0;i<count;i++)
	{
		printf("%d ",arr[i]);
	}
	
	return 0;
 }