代码改变世界

Single Numberl

2015-04-01 14:14  笨笨的老兔子  阅读(128)  评论(0)  编辑  收藏  举报

存在一个数组，该数组中仅有一个数仅出现了一次，其他所有数均出现两次，求这个数

思路：任何一个数和自身求异或操作都是0，任何一个数和0求异或操作都是它自身

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