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

概述

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;
}

,其它均只出现一次。

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


最后

以上就是笨笨百褶裙为你收集整理的找出数组中唯一的重复元素的全部内容,希望文章能够帮你解决找出数组中唯一的重复元素所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

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

评论列表共有 0 条评论

立即
投稿
返回
顶部