找出数组中只出现一次的元素

#include<stdio.h>  
	 int find(int arr[],int sz)  
	 {  
		    int i=0;  
		     int ret=0;  
		    for(i=0; i<sz; i++)  
			     {  
				        ret^=arr[i];
			}  
		     return ret;  
		 }  
  int main()  
	 {  
		     int arr[]={1,2,3,4,5,1,2,3,4};  
		    int sz=0;  
		   int ret=arr[0];  
		     sz=sizeof(arr)/sizeof(arr[0]);  
		     ret=find(arr,sz);  
		   printf("%d\n",ret);  
		    system("pause");  
		     return 0;  
	   }

在这里我们主要运用异或运算，那么首先就得了解异或运算

异或（xor）是一个数学运算符。它应用于逻辑运算。异或符号为“^”。其运算法则为a异或b＝a'b或ab'（a'为非a）。真异或假的结果是真，假异或真的结果也是真，真异或真的结果是假，假异或假的结果是假。就是说两个值不相同，则异或结果为真。反之，为假。简单点说就是异或的两个值'相同为假，不同为真'。异或运算法则

1. a ^ b = b ^ a

 2. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c;

3. d = a ^ b ^ c 可以推出 a = d ^ b ^ c.

4. a ^ b ^ a = b.
根据以上法则我们可以推广到更多的数进行异或，对于程序中的数据，可以看成 1^2^3^4^5^1^2^3^4,然后根据交换法则可以变为1^1^2^2^3^3^4^4^5，两两相同的异或为0,0和任何数异或就是它本身，所以就可以找出单独出现一个的元素。