Ta có các thuật toán khá phổ biến trong việt kiểm tra này. Ở đây mình sẽ nói thuật toán tối ưu nhất nhé!

Mỗi lần duyệt qua từng phản tử của mảng A, ta lưu các giá trị vào một màng với ý nghĩa : vị trí I là số lần xuất hiện giá trị I trong mảng A. Để xem nó có tồn tại trong mảng hay không, thì mảng đó[x] phải >0, không thì không xuất hiện.

Độ phức tạp: O(N)