负责洋葱

文章
4
资源
0
加入时间
2年10月17天

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

本题解法:异或异或运算的特点:两个相同的数字异或,结果为0。因为数组中除了一个元素只出现两次之外,其它的元素都出现一次,(这里设元素1~10,其他的数值可以自己随意设置),再让这个数组中的数与1~10中的每一个数异或,别的出现一次的数异或自己后结果为0,需要找的数异或三次自己,会剩下自己,便可以最后找到这个数。#include<iostream>#include <cstdlib>#include <ctime>