我是靠谱客的博主 笨笨百褶裙,这篇文章主要介绍找出数组中唯一的重复元素,现在分享给大家,希望可以做个参考。

1-1000放在含有1001个元素的数组中,只有唯一的一个元素值重复

#include <iostream>
using namespace std;

int findRepeatNum(int* arr, int len) {
	int result = 0;
	for (int i = 1; i < len; ++i) {
		result ^= i;
	}

	for (int i = 0; i < len; ++i) {
		result ^= arr[i];
	}
	return result;
}

int main() {
	int arr[] = { 1, 3, 2, 4, 2, 5 };

	cout << "repeat num: " << findRepeatNum(arr, sizeof(arr) / sizeof(int))
			<< endl;
	return 0;
}

,其它均只出现一次。

每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助存储空间,能否设计一个算法实现?


最后

以上就是笨笨百褶裙最近收集整理的关于找出数组中唯一的重复元素的全部内容,更多相关找出数组中唯一内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(128)

评论列表共有 0 条评论

立即
投稿
返回
顶部