找单身狗2

先了解一点按位异或(^)这个操作符
如果两个相同的数字进行异或就会变为0(或者说不会改变原来的值)

法1(较难):

void main()
{
	int arr[] = { 1,2,3,4,5,1,2,3,4,6 };//只有5和6出现了一次
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = 0;
	int ret = 0;
	for (i = 0; i < sz; i++)
	{
		ret ^= arr[i];
    }//因为异或两个相同的数字会变为0(或者说不会改变原来的值),
	//这样最后得到的数就是那两个不同的数字异或的结果
	int pos = 0;
	for (i = 0; i < sz; i++)
	{
		//注意:<<和>>的优先级比&高
		if (ret & 1 << i)//如果为真就进入
		{
			pos = i;
			break;
		}
	}//这一步的目的是找到ret二进制位上的最后一个1的位置,在下面凭借着这一位的不同把数组中的数据划分为两组,
	//分别是该位为1的一组和该位为0的一组
	int a1 = 0;
	int a2 = 0;
	for (i = 0; i < sz; i++)
	{
		if (arr[i] & 1 << pos)//该位为1的一组
		{
			a1 ^= arr[i];//这一步和第一个for里表达的意思是一样的
		}
		else//该位为0的一组
		{
			a2 ^= arr[i];//这一步和第一个for里表达的意思是一样的
		}
	}
	printf("%d %d", a1,a2);
}

补充:
找单身狗1很简单只需要全部异或一遍就行了,而这个2是在1的基础上做的一个进阶,它比较难的地方就在于把数组里的那些数据分为两组,这个挺难想到的,还有就是这两组要怎么分,代码要怎么写.我认为这里面最难理解的地方就是分组了,所以既然这种方式那么难为何补来个简单版的?!!

法2(简单):

void main()
{
    int arr[] = { 1,2,3,4,9,1,2,3,4,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int ret = 0;
	int count = 0;
	for (int i = 0; i < sz; i++)//固定一个元素让它与它后面所有的元素进行比较
	{
		count = 0;//每次循环都必须把它初始化为0
		for (int j = 0; j < sz; j++)
		{
			if (arr[i] == arr[j])//判断arr[i]这个数字出现的次数
			{
				count++;//除了5和6之外其他的数字都出现了2次,count加几次就代arr[i]这个数字出现了几次
			}
		}
		if (count == 1)//count=1就说明arr[i]这个数字只出现了一次
			printf("%d ", arr[i]);
	}
}

这种写法就比较简单了,而且这段代码它不管你是单身狗3,4,5还是5,6,7,8,9只要你是单身狗那就能找!
如果这种写法你都理解不了的话那大概就没救了,找辆卡车去当天命吧[狗头保命].其实这种写法真不难,你仔细想一下应该就明白了.