C语言习题（12）

一、不使用（a+b）/2这种方式，求两个数的平均值。

int main()
{
	int a = 4, b = 6;
	printf("%d", (a + b) >> 1);
}

二、一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。 找出这个数字。（使用位运算）

int main()
{
	int arr[] = { 1,5,3,3,1,5,6 };
	int len;
	len = sizeof(arr) / sizeof(arr[0]);
	for (int i = 0; i < len; i++)
	{
		arr[0] = arr[0] ^ arr[i + 1];
	}
	printf("%d", arr[0]);
}