Mô tả
Ứng dụng ShopeeVN cho phép người dùng đặt hàng ngay cả khi mất mạng; các đơn hàng lưu cục bộ trên thiết bị sẽ được đồng bộ với máy chủ khi có kết nối. Sau quá trình đồng bộ, hệ thống phát hiện một số đơn hàng xuất hiện ở máy khách nhưng vắng mặt ở máy chủ và ngược lại. Những đơn như vậy bị đánh dấu là "lệch" và cần nhân viên vận hành rà soát thủ công.
Bạn nhận được hai danh sách mã đơn hàng đã được sắp xếp tăng dần: danh sách client từ thiết bị người dùng và danh sách server từ máy chủ. Một đơn hàng được coi là lệch khi nó xuất hiện ở đúng một trong hai danh sách. Hãy liệt kê tất cả mã đơn hàng lệch theo thứ tự tăng dần (không trùng lặp).
Đầu vào
- Một mảng số nguyên
client(mã đơn hàng trên thiết bị), đã sắp xếp tăng dần. - Một mảng số nguyên
server(mã đơn hàng trên máy chủ), đã sắp xếp tăng dần.
Đầu ra
- Trả về một mảng số nguyên chứa các mã đơn hàng lệch, sắp xếp tăng dần, không chứa phần tử trùng lặp.
Ràng buộc
- Độ dài mỗi mảng nằm trong khoảng từ 0 đến 10^5.
- Mỗi mã đơn hàng là số nguyên với giá trị tuyệt đối không vượt quá 10^9.
- Mỗi mảng đã cho sẵn sắp xếp tăng dần và không chứa phần tử trùng lặp nội bộ.
Ví dụ
Ví dụ 1
- Đầu vào:
client = [1002, 1005, 1007, 1009],server = [1003, 1005, 1008, 1009, 1010] - Đầu ra:
[1002, 1003, 1007, 1008, 1010]
Giải thích từng bước:
- Đơn 1002 chỉ có ở client → lệch.
- Đơn 1003 chỉ có ở server → lệch.
- Đơn 1005 có ở cả hai → không lệch.
- Đơn 1007 chỉ có ở client → lệch.
- Đơn 1008 chỉ có ở server → lệch.
- Đơn 1009 có ở cả hai → không lệch.
- Đơn 1010 chỉ có ở server → lệch.
Kết quả sắp xếp tăng dần: [1002, 1003, 1007, 1008, 1010].
Ví dụ 2
- Đầu vào:
client = [5001, 5002],server = [] - Đầu ra:
[5001, 5002]
Giải thích: Máy chủ rỗng nên mọi đơn trong client đều lệch.