【算法题--异或操作】找出数组中唯一没有重复的那个元素

在我的博客上有一篇博文是提到C#里面的异或操作

https://www.cnblogs.com/wphl-27/p/17104240.html

有一个算法题是需要用到C#中的异或操作的，这道算法题就是获取一个数组中唯一没有重复的那个元素

比如有这么一个数组，数组长度为7，这7个元素分别为

A[0] = 9，  A[1] = 3，  A[2] = 9，  A[3] = 3，  A[4] = 9，  A[5] = 7，  A[6] = 9   => 可以看出，数组中唯一没有重复的元素是A[5] = 7 

我们需要写一个算法来找出这个唯一没有重复的元素

这个就是需要用到异或操作，如果两个数相同，那么它们异或^操作的结果就是0， 所以我只需要循环进行异或操作，得到的结果就是这个没有重复的元素

var result = A[0];
for(int i = 1; i < A.Length; i++)
{
      result = result ^ A[i];
}
return result;