一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。找出这两个只出现一次的数字，编程实现。(介绍两种方法)

法一 暴力求解法

 #include<stdio.h>
 int main()
{
int arr[] = {1,1,2,3,2,4,4,5 };
int sz = sizeof(arr) / sizeof(arr[0]);
int i = 0;
int j = 0;
for (i = 0; i < sz; i++) //遍历两次
{
	int count = 0;//重置count
	for (j = 0; j < sz; j++)
	{	
		if(arr[i] == arr[j])
		count++;//计算数组每个元素重复的个数
	}
	if (count == 1)//只出现一次的元素
	{
		printf("%d ", arr[i]);
	}
}
return 0;

}

法二 用二进制方法

#include<stdio.h>

void check_up(int arr[], int k)
{
int ret = 0;//将arr所有元素异或后的值储存起来
int i = 0;
int num1 = 0;//ret二进制位右移遇到第一个1时储存移动的位数  遇到第一个1表明这两个单独存在的数的二进制在此位不相等
int first = 0;//将arr[i]右移动num1位再&1 是为了区分 这两个数 
int second = 0;//arr[i]>>num1&1 == 1 的为一组  除此数外若其他数归为此组不影响结果，因为他们成对存在，在逻辑与后结果为0 最后只剩下单独不等的元素
               //arr[i]>>num1&1 ！= 1 的为一组  除此数外若其他数归为此组不影响结果，因为他们成对存在，在逻辑与后结果为0 最后只剩下单独不等的元素
               //其中if(arr[i]>>num1&1 == 1)能将这两不元素分开归为不同组
for (i = 0; i < k; i++)
{
	ret ^= arr[i];//所有元素全部异或
}
for (i = 0; i < 32; i++)
{
	if ((ret >> i & 1) == 1)//右移找到二进制位第一个一
	{
		num1 = i;

    }
}

for (i = 0; i < k; i++)
{
	if (arr[i] >> num1 & 1 == 1)//两单独存在的不同元素进行分类
	{
		first ^= arr[i];
	}
	else
		second ^= arr[i];
}
printf("%d %d", first, second);
 }

int main()
{
int arr[] = { 1,1,2,3,2,4,4,5 };
int sz = sizeof(arr) / sizeof(arr[0]);
check_up(arr,sz);

return 0;
}