LeetCode OJ--Single Number

https://oj.leetcode.com/problems/single-number/

给一个数列，其中只有一个数不是两两相同的，在O(n)时间内求出来，并且不使用额外空间。

使用异或操作，如果是两个相同的数异或的话，就都消去了。

异或操作的单位元是0.

#include <iostream>
using namespace std;

class Solution {
public:
    int singleNumber(int A[], int n) {
        for(int i = ;i<n;i++)
            A[] = A[] ^ A[i];
        return A[];
    }
};

int main()
{
    int A[] = {,,};
    class Solution sol;
    int ans = sol.singleNumber(A,);
    cout<<ans<<endl;
}