Cacher is the code snippet organizer for pro developers

class Solution {
public:
    // XOR(num,num)=0
    // XOR(num,0)=num
    int singleNumber(vector<int> a) {
        int x = a[0];
        for (int i = 1; i < a.size(); i++){
            x = x ^ a[i];
        }
        return x;
    }
};