寻找数组中的单身狗(二)狗二的传说

纵然是瞬间 提交于 2020-02-29 07:37:49

接上篇狗一入侵

狗一看到了英勇无畏的程序猿,立马吓尿了裤子,撒腿就跑,跑了一天一夜后,狗一望着自己已经晒干的裤子,感到丢了面子,懊恼无比,想着将来一定要报这一吓尿之仇,狗由于乱跑一起,并且狂奔了一天一夜于是迷了方向也不知道到了那里,正当狗一准备给麻麻打电话诉委屈的时候,抬头一看,居然看到了,单身狗的圣地国际知名大学西安科技大学。“哈哈,天不亡我狗一”,狗一这时想,既然来到了这处圣地,就应该找绝顶高手来帮忙,狗一进入了西安科技大学四处打听了一番,摸清了圣地的实力分布,欲寻绝顶高手,必上西科之巅,狗一继续往上走,又摸清了一些情况,原来在单身狗世界里一直流传的单身狗圣地,竟是一座囚牢,这里关押着传说中单身狗之王---》狗二,狗二就被囚禁在西科之巅,狗一想要解救单身狗之王狗二,让狗二和自己一起征战天下,但是西科之巅有一个一个凶残的程序猿守护,人称西科草王,西科草王凶猛异常,狗一又一次退缩了,正当狗一准备给麻麻打电话诉委屈的时候,突然听到耳边有人说,西科草王今天去补考了没办法守护西科之巅了,狗一赶忙挂了电话,“哈哈哈哈,天不亡我狗一”。。。。

终于狗一找到了狗二,狗一和狗二又一次的跋山涉水,和狗二一起跑了一天一夜,终于又一次来到了数组乐园,狗一抬头望去,这是。。。

这种光芒。。。,难道??? ,原来英勇无畏的程序猿换了一身衣服变成了机智的程序员。

数组:天哪!!他们是邪恶的单身狗

程序员:受死吧!!万恶的单身狗!!!

#include<iostream>
#include<assert.h>
using namespace std;
void find_singledog(int arr[], int len, int *num1, int *num2)
{
	assert(arr!=NULL);//assert检测参数合法性良好的编程习惯
	assert(num1!= NULL);
	assert(num2 != NULL);
	int temp = 0;
	int count = 1;
	for (int i = 0; i < len; i++)
	{
		temp = temp^arr[i];
	}
	while ((temp &count) == 0)//寻找相异的那一位,用于将数组一分为2,然后各自找出单身狗
	{
		count = count << 1;
	}
	for (int i = 0; i < len; i++)
	{
		if ((arr[i] & count) != 0)//注意不要写成arr[i] &count!= 0,注意运算符的优先级
		{
			*num1 = (*num1) ^ arr[i];
		}
		else
		{
			*num2 = (*num2) ^ arr[i];
		}
	}
}
int main()
{
	int arr[] = { 1, 9, 9, 3, 4, 2, 5, 2, 7,7,11,5,111, 3, 4, 1 };
	int len = sizeof(arr) / sizeof(arr[0]);
	int num1 = 0;
	int num2 = 0;
	find_singledog(arr, len, &num1, &num2);//num1,num2返回型参数
	cout << num1 << endl;
	cout << num2 << endl;
	system("pause");
}
狗一狗二被英勇无畏,机智聪颖,潇洒帅气的程序猿彻底的消灭了。。

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!