我看到这个代码片段用于解决ol’“在一个没有重复的数组中找到一个数字”.题.今天早上我一直在关注这个问题,但是无法准确地确定它是如何做到的.
我不明白k总是如何持有非重复的值.谁能解释一下这是如何工作的？
static void Main(string[] args)
{
int[] list = { 3,6,9,12,3,9 };
int k = 0;
for (int i = 0; i < list.Length; i++)
{
k = k ^ list[i];
}
Console.WriteLine(k);
}
解决方法
仅当一个数字不重复(或发生任何奇数次)并且所有其他数字出现偶数次时,它才有效.
当你将一个数字与另一个数字x两次(或任何其他偶数次)时,它会自行取消原始数字.
