用按位或解决问题

weixin_34112208

于 2013-06-08 00:06:00 发布

阅读量71

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：https://my.oschina.net/zshuangyan/blog/136378

2019独角兽企业重金招聘Python工程师标准>>>

一个极大数组，数组里面有一系列数，其中有一个数单独出现一次，其它的数出现了两次，

请找出这个单独出现的数

时间复杂度O(n),空间复杂度O(1)

#include<iostream>
using namespace std;
int findSingleNum(const int num[],int length){
	int singleNum=0;
	for(int i=0;i<length;i++)
		singleNum^=num[i];
	return singleNum;
}
int main(){
	int num[11]={1,1,2,2,3,3,4,4,5,5,6};
	cout<<findSingleNum(num,11);
}

转载于:https://my.oschina.net/zshuangyan/blog/136378