栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

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

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

本题解法:异或

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

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

#include
#include 
#include 
#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< 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/510774.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号