82. Single Number【easy】

Given 2*n + 1 numbers, every numbers occurs twice except one, find it.

 

Example

Given [1,2,2,1,3,4,3], return 4

Challenge

One-pass, constant extra space.

题意

给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。

解法一：

 class Solution {
 public:
     /*
      * @param A: An integer array
      * @return: An integer
      */
     int singleNumber(vector<int> &A) {
         int num = A[];
         for (int i = ; i < A.size(); ++i) {
             num ^= A[i];
         }

         return num;
     }
 };

利用异或的性质，相同为0