Gom Mã Đơn Shopee Siêu Tốc

Mô tả

Anh Ba chạy một tiệm tạp hóa nhỏ trên phố Võ Văn Tần, mỗi ngày nhận cả trăm đơn hàng từ Shopee. Cuối ngày, hệ thống xuất ra một danh sách mã đơn hàng, nhưng do lỗi đồng bộ nên nhiều mã bị xuất lặp lại không theo thứ tự. Anh Ba muốn dọn sạch danh sách này trước khi nhập vào sổ kế toán.

Nhiệm vụ của bạn rất rõ ràng: nhận một mảng các mã đơn hàng (dạng số nguyên), trước tiên sắp xếp mảng theo thứ tự tăng dần, sau đó lướt qua một lượt và loại bỏ mọi mã trùng lặp nằm cạnh nhau. Kết quả cuối cùng là một danh sách mã duy nhất, đã sắp xếp, không còn phần tử nào bị lặp.

Đầu vào

• Một mảng số nguyên orders chứa các mã đơn hàng.

Đầu ra

• Trả về một mảng số nguyên chứa các mã đơn hàng đã sắp xếp tăng dần và không còn phần tử trùng lặp.

Ràng buộc

• $0 \le n \le 10^5$, trong đó $n$ là số lượng phần tử của mảng.
• Mỗi phần tử $orders[i]$ là số nguyên thỏa mãn $|orders[i]| \le 10^9$.

Ví dụ

Ví dụ 1:

• Đầu vào: [405, 102, 405, 207, 102]
• Đầu ra: [102, 207, 405]

Giải thích từng bước:

• Bước 1 — sắp xếp tăng dần: [102, 102, 207, 405, 405].
• Bước 2 — loại bỏ trùng liền kề: đi từ trái sang phải, giữ phần tử đầu tiên của mỗi nhóm trùng. Hai số 102 liên tiếp giữ lại một, 207 đứng một mình giữ nguyên, hai số 405 liên tiếp giữ lại một.
• Kết quả: [102, 207, 405].

Ví dụ 2:

• Đầu vào: [888, 888, 888, 888]
• Đầu ra: [888]

Giải thích: Sau khi sắp xếp (mảng không đổi), bốn số 888 nằm liền kề, ta chỉ giữ lại một.