leetcode-single number

LeetCode通过率最高的一题，single number 代码很简单，但是很难想到

有n个数，除了一个数只有一个之外，其他所有的数都有两个，在线性时间内找到这个数，而且不能花费额外的存储空间

int signle(int a[],int n)
{
        int result=a[0];
       for(int i=0;i<n;i++)
             result^=a[i];   
       return result;
}