Lọc Serial Linh Kiện Điện Máy Xanh

Mô tả

Tại kho trung tâm Điện Máy Xanh, chị Hồng phụ trách quản lý linh kiện điện tử. Mỗi ngày, nhà cung cấp gửi về một danh sách số serial của các linh kiện nhập kho. Tuy nhiên, do trục trặc hệ thống quét mã vạch, một số số serial bị ghi lặp lại nhiều lần trong cùng một danh sách.

Chị Hồng cần làm sạch danh sách này sao cho mỗi số serial chỉ xuất hiện đúng một lần, đồng thời giữ nguyên thứ tự xuất hiện đầu tiên của từng serial để đối chiếu với phiếu giao hàng. Hãy viết chương trình giúp chị Hồng loại bỏ các số serial trùng lặp.

Đầu vào

• Một mảng số nguyên serials gồm n phần tử, mỗi phần tử là một số serial linh kiện.

Đầu ra

• Trả về một mảng số nguyên chứa các số serial không trùng lặp, theo thứ tự xuất hiện đầu tiên trong mảng gốc.

Ràng buộc

• 1 <= n <= 10^5
• Mỗi số serial serials[i] thỏa mãn -10^9 <= serials[i] <= 10^9

Ví dụ

Ví dụ 1:

• Đầu vào: [1001, 1002, 1003, 1001, 1004, 1002]
• Đầu ra: [1001, 1002, 1003, 1004]
• Giải thích: Serial 1001 xuất hiện đầu tiên ở vị trí 0, nên được giữ lại; lần lặp ở vị trí 3 bị bỏ. Tương tự, serial 1002 xuất hiện đầu ở vị trí 1, lần lặp ở vị trí 5 bị bỏ. Kết quả giữ nguyên thứ tự: 1001, 1002, 1003, 1004.

Ví dụ 2:

• Đầu vào: [7, 7, 7, 7]
• Đầu ra: [7]
• Giải thích: Tất cả đều là serial 7, chỉ giữ lại lần xuất hiện đầu tiên.