Cho một mảng số nguyên a không rỗng, trong đó mỗi phần tử xuất hiện hai lần ngoại trừ một phần tử. Tìm phần tử duy nhất đó. Bạn phải triển khai một giải pháp có độ phức tạp thời gian tuyến tính và chỉ sử dụng không gian bộ nhớ hằng số.
Dữ liệu:
Dòng đầu chứa số nguyên dương là số phần tử của mảng;