c# – 解释在这个函数中使用XOR？

发布时间：2020-12-15 18:22:23 所属栏目：百科来源：网络整理

导读：我看到这个代码片段用于解决ol’“在一个没有重复的数组中找到一个数字”.题.今天早上我一直在关注这个问题,但是无法准确地确定它是如何做到的. 我不明白k总是如何持有非重复的值.谁能解释一下这是如何工作的？ static void Main(string[] args) { int[] lis

我看到这个代码片段用于解决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两次(或任何其他偶数次)时,它会自行取消原始数字.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!