Leetcode#136 Single Number

原题地址

 

经典题目。

所有数字异或，剩下的就是只出现一次的数字，因为其他出现两次的数字都没啦。T ^ T = 0

代码：

int singleNumber(int A[], int n) {
  int res = 0;

  for (int i = 0; i < n; i++)
    res = res ^ A[i];

  return res;
}