Mô tả
Phòng Đào tạo FPT Software vừa hoàn thành hai đợt huấn luyện nội bộ vào mùa hè và mùa thu. Mỗi đợt có một danh sách mã nhân viên tham dự, đã được sắp xếp tăng dần và lưu dưới dạng số nguyên. Trưởng phòng cần tổng hợp hai danh sách này thành một danh sách chung duy nhất, vẫn giữ thứ tự tăng dần, đồng thời loại bỏ mọi mã trùng lặp — vì một nhân viên tham gia cả hai đợt thì chỉ cần ghi nhận một lần.
Nhiệm vụ của bạn là viết hàm nhận hai mảng đã sắp xếp tăng dần, trả về mảng kết quả cũng sắp xếp tăng dần và không chứa phần tử trùng nhau.
Đầu vào
Hàm nhận hai tham số:
a: mảng số nguyên, sắp xếp tăng dần, có thể chứa phần tử trùng nhau bên trong.b: mảng số nguyên, sắp xếp tăng dần, có thể chứa phần tử trùng cùng.
Đầu ra
Trả về một mảng số nguyên sắp xếp tăng dần, chứa tất cả giá trị phân biệt xuất hiện trong a hoặc b.
Ràng buộc
- Độ dài mỗi mảng: 0 ≤ len(a), len(b) ≤ 10^5.
- Giá trị mỗi phần tử: -10^9 ≤ x ≤ 10^9.
Ví dụ
Ví dụ 1:
- Đầu vào:
a = [1001, 1003, 1005],b = [1002, 1003, 1004] - Đầu ra:
[1001, 1002, 1003, 1004, 1005]
Giải thích: Mã 1003 xuất hiện ở cả hai đợt nên chỉ giữ lại một lần. Các mã còn lại được ghép theo thứ tự tăng dần.
Ví dụ 2:
- Đầu vào:
a = [2001, 2001, 2002],b = [2002, 2003] - Đầu ra:
[2001, 2002, 2003]
Giải thích: Mã 2001 lặp lại trong mảng đầu tiên, mã 2002 lặp lại giữa hai mảng — kết quả chỉ giữ mỗi mã một lần.