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[0];
        for (int i = 1; i < A.size(); ++i) {
            num ^= A[i];
        }
        
        return num;
    }
};

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