C语言数组去重*

题目：删除有序顺序表中重复的值，使表中所有的元素不同。

分析：因为是有序顺序表，我们可以直接进行遍历，将不同的元素存回数组

代码如下：

#include <stdio.h>
int deleteRepitition(int *arr,int len) {//由于C语言无法直接修改数组长度，我们返回去重后的数组长度
	int k = 0;
	for (int i = 0; i < len;i++) {
		if (*(arr+i)-*(arr+i+1)) {
			*(arr + k++) = *(arr + i);
		}
	}
	if (*(arr+len-1) == *(arr+len)) {//如果最后一个元素恰好和后一个存储空间元素等，则需要单独处理。
		*(arr + k++) = *(arr+len-1);
	}
	return k;
}
int main() {
	int arr[] = {1,1,2,2,2,3,3,4,5};
	int len = sizeof(arr) / sizeof(int);
	len=deleteRepitition(arr,len);
	for (int i = 0; i < len; i++) printf("%d ",*(arr+i));
	return 0;
}

时间复杂度O(n)，若顺序表无序，我们可以先进行排序，在进行处理，时间复杂度O(n^2)