MảngHai con trỏSắp xếp
Mô tả
Buổi sáng tại sân bay Phú Bài, đội làm việc thủ tục cần gom hai hàng hành khách thành một hàng duy nhất để chuyển ra máy bay. Một hàng là hành khách nội địa, hàng kia là quốc tế. Điểm hay là ở cả hai hàng, mọi người đã được sắp xếp sẵn theo thứ tự tăng dần của mã vé. Khi ghép lại, bạn muốn danh sách cuối cùng cũng phải theo thứ tự tăng dần để nhân viên dễ rà soát.
Nhiệm vụ của bạn: cho hai mảng số nguyên đã sắp xếp tăng dần đại diện cho mã vé của hai nhóm hành khách, hãy trộn chúng lại thành một mảng duy nhất sao cho mảng kết quả vẫn tăng dần.
Đầu vào
Hàm nhận hai tham số:
noiDia: mảng số nguyên, đã sắp xếp tăng dần, chứa mã vé nhóm nội địa.quocTe: mảng số nguyên, đã sắp xếp tăng dần, chứa mã vé nhóm quốc tế.
Đầu ra
- Trả về một mảng số nguyên chứa toàn bộ mã vé từ cả hai nhóm, sắp xếp tăng dần.
Ràng buộc
- Số lượng hành khách mỗi nhóm: 0 ≤ độ dài mảng ≤ 10^5.
- Tổng số lượng: 0 ≤ tổng ≤ 10^5.
- Giá trị mã vé: 1 ≤ giá trị ≤ 10^9.
- Mảng đầu vào luôn đảm bảo tăng dần (không giảm).
Ví dụ
Ví dụ 1:
- Đầu vào:
noiDia = [105, 220, 350],quocTe = [150, 300] - Đầu ra:
[105, 150, 220, 300, 350] - Giải thích: Đặt hai con trỏ ở đầu mỗi mảng. So sánh 105 và 150, chọn 105. Tiếp tục so 220 và 150, chọn 150. Cứ đẩy phần tử nhỏ hơn vào kết quả cho tới khi một mảng hết, rồi bổ sung phần còn lại của mảng kia.