我知道,对整数数组的所有元素进行异或,其中包含除1个元素之外的所有元素,偶数次出现的次数给出了奇数次的数字。
例
{ 1, 1, 2, 2, 3 } 1 ^ 1 ^ 2 ^ 2 ^ 3 = 3;
^是异或
如果出现奇数次数是0怎么办? {1,1,2,2,0}
1 ^ 1 ^ 2 ^ 2 ^ 0 = 0 // Both give
1 ^ 1 ^ 2 ^ 2 = 0 // same answer
如何确认0发生奇数次 PS:首选答案代码是C / C ++
让我们调用N,即数组中元素的数量: