找出数组中的单个数值(C#)

问题描述

给定一个非空数组，除了一个数值之外的所有数值出现两次，找出出现一次的数值。

---

示例

示例1

Input: nums = [2,2,1]
Output: 1

示例2

Input: nums = [4,1,2,1,2]
Output: 4

示例3

Input: nums = [1]
Output: 1

---

解决方案描述

判断数组个数大小，如果数组为空，则返回-1.
声明一个变量并初始化为0，然后将数组中每一个数值与该变量取异或运算
最后返回该变量。
分析:0与任何数值取异或运算得到的数值为该数值本身，因为数值的特性是除了一个数值以外的所有数值都出现两次，异或运算后相同的两个数值的异或运算得到的结果为0，最后只剩下出现一次的数值。

具体代码见下面的链接

找出数组中的单个数值(C#)