请把一个整形数组中重复的数字去掉

Edwards_June

于 2017-01-14 12:07:58 发布

阅读量693

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法-数组文章标签：请把一个整形数组中重复的数字去掉

本文链接：https://blog.youkuaiyun.com/Edwards_June/article/details/54411650

算法-数组专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种使用快速排序算法去重的方法，时间复杂度为O(NlogN)，空间复杂度为O(1)。该算法首先对数组进行快速排序，然后遍历数组，通过比较相邻元素来移除重复项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//时间复杂度O(NlogN),空间复杂度O(1)
void solution2(int* src, int len) {
	//先快排,使所有相同项聚集
	qsort(src, len, sizeof(int), cmp);

	int prev = 0;
	//若带放入元素与上一个放入元素相同则跳过(重复项)
	for (int i = 1; i < len; ++i) {
		if (src[prev] != src[i]) {
			src[prev + 1] = src[i];
			prev++;
		}
	}
	for (int i = 0; i < prev + 1; ++i) {
		cout << src[i] << ' ';
	}
}