7.(异或)一个数组中有一种数出现了奇数次,其他数都出现了偶数次,怎么找到这一个数?

一个数组中有一种数出现了奇数次,其他数都出现了偶数次,怎么找到这一个数?

int FindOddTimes(int arr[], int size)
{
  if (!arr) return -1;
    
  int eor = 0;
    
  for (int i = 0; i < size; ++i)
  {
    eor ^= arr[i];
  }
    
  return eor;
}
posted @ 2022-09-08 11:05  test369  阅读(23)  评论(0编辑  收藏  举报