Leetcode#136 Single Number

原题地址

 

经典题目。

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

代码：

1 int singleNumber(int A[], int n) {
2   int res = 0;
3 
4   for (int i = 0; i < n; i++)
5     res = res ^ A[i];
6 
7   return res;
8 }