Single Number(2014.2.7)

class Solution {

public:

    int singleNumber(int A[], int n) {

        int x=A[0];

        for(int i=1;i<n;i++){

            x^=A[i];

        }

        return x;

    }

};