给定一个非空整数数组，数组中除了某个元素只出现两次以外，其余每个元素均出现一次。找出那个只出现了两次的元素。

本题解法：异或

异或运算的特点：两个相同的数字异或，结果为0。

因为数组中除了一个元素只出现两次之外，其它的元素都出现一次，（这里设元素1~10，其他的数值可以自己随意设置），再让这个数组中的数与1~10中的每一个数异或，别的出现一次的数异或自己后结果为0，需要找的数异或三次自己，会剩下自己，便可以最后找到这个数。

#include<iostream>
#include <cstdlib>
#include <ctime>
#define random(a,b) (rand()%(b-a)+a)


using namespace std;

int main(){
	srand((int)time(0));
	int N[11],idex;
	for(int i = 0;i < 10;i++){
		N[i] = i + 1;
	}
	N[10] = random(1, 10);
	idex = random(0, 10);
	int t = N[10];
    N[10] = N[idex];
    N[idex] = t;
	int x1 = 0;
	for(int i = 1;i <= 10;i++){
		x1=x1^i;
	}
	for(int i = 0;i < 11;i++){
		x1=x1^N[i];
	}
	
	for(int i = 0;i <= 10;i++){
		cout<<N[i]<<" ";
	}
	cout<<x1;
    return 0;
} 

最后

以上就是负责洋葱为你收集整理的给定一个非空整数数组，数组中除了某个元素只出现两次以外，其余每个元素均出现一次。找出那个只出现了两次的元素。的全部内容，希望文章能够帮你解决给定一个非空整数数组，数组中除了某个元素只出现两次以外，其余每个元素均出现一次。找出那个只出现了两次的元素。所遇到的程序开发问题。

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