Cho 1 mang, cac phan tu xuat hien 3 lan, 1 phan tu xuat hien 1 lan. In ra 1 phan tu do

- chuyển các số sang cơ số 3
- định nghĩa phép XOR_base3 (x,y) = (x+y)%3 , với x,y là bit trong base 3 ( gồm 0,1,2 )
- cuối cùng XOR_base3 tất cả các số trong dãy, thu được số cần tìm
/*************************/

#include <bits/stdc++.h>


using namespace std;


 


int Solution(const vector<int> &A)


{


    int ones = 0, twos = 0;


    for(int i = 0; i < A.size(); i++)


    {


        ones = (ones ^ A[i]) & ~twos;


        twos = (twos ^ A[i]) & ~ones;


    }


    return ones;


}


 


int main()


{


 vector<int> a = {6, 1, 3, 3, 3, 6, 6};


 cout << Solution(a);


 return 0;


}