利用异或运算 XOR
一个数和 0 做 XOR 运算等于本身:a⊕0 = a
一个数和其本身做 XOR 运算等于 0:a⊕a = 0
XOR 运算满足交换律和结合律:a⊕b⊕a = (a⊕a)⊕b = 0⊕b = b
public class Solution {
public int SingleNumber(int[] nums)
{
int result = 0;
for(int i = 0; i < nums.Length; i++)
{
result ^= nums[i];
}
return result;
}
}