31-如果一个数组中只有一个单独的数字,找到它

#include <stdio.h>
//用按位异或的方法，时间复杂度为O(n),效率提高，不越界。
int Num1(int *arr,int len)
{
	int tmp = 0;
	for(int i=0;i<len;i++)
	{
		tmp ^= arr[i];
	}
	return tmp;
}
int main()
{
	int arr[]={1,1,2,3,2,4,4,5,5};
	printf("%d\n",Num1(arr,sizeof(arr)/sizeof(arr[0])));
	return 0;
}