给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
比如：nums = [4,1,2,1,2]
返回：4

法一思路：使用异或

由于相同的元素异或结果是0, 0和任意元素异或都是该元素，所以遍历一遍数组，直接将数组中的所有元素进行异或，最终结果就是只出现一次的数字

int main()
{
	int arr[] = { 4,1,2,1,2 };
	int ret = 0;
	int sz = sizeof (arr) / sizeof (arr[0]);
	for (int i = 0; i < sz; i++)
	{
		ret = ret ^ arr[i];
	}
	printf("%d", ret);

	return 0;
}

 法二：暴力解决

对数组中的元素进行遍历，如果该元素出现了2次，则继续下一个，直到找到只出现一次的数据。

法二:将原先的数组分为两个数组 

void func(int* arr, int len, int* pnum1, int* pnum2)
{
	int ret = 0;
	for (int i = 0; i < len; i++)
	{
		ret ^= arr[i];
	}
	int pos = -1;
	for (int i = 0; i < 32; i++)
	{
		if ((ret & 1) == 1)
		{
			pos = i;
			break;
		}
	}
	for (int i = 0; i < len; i++)
	{
		if ((arr[i] >> pos) & 1)
		{
			*pnum1 ^= arr[i];
		}
		else
		{
			*pnum2 ^= arr[i];
		}
	}
}
int main()
{
	int ret1 = 0;
	int ret2 = 0;
	int arr[] = { 1,2,3,4,5,1,2,3,4,6 };
	int len = sizeof(arr) / sizeof(arr[0]);
	func(arr, len, &ret1, &ret2);
	printf("%d,%d\n", ret1, ret2);
	return 0;
}