LeetCode:Single Number

 这题想不到很难，想到了就很简单。利用以前C++学过的异或运算，因为太少用了吧，所以想了半天都没想到，代码很简单。

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