C语言数组去重

289 阅读1分钟

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

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

代码如下:

#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)