Chèn Ga Tuyến Cát Linh Hà Đông

Mô tả

Ban quản lý Tuyến đường sắt trên cao Cát Linh - Hà Đông đang lên kế hoạch mở rộng bằng cách bổ sung thêm một nhà ga mới. Hiện tại, các nhà ga đang hoạt động được lưu dưới dạng một mảng số nguyên, trong đó mỗi số đại diện cho mã số của một nhà ga theo đúng thứ tự từ điểm xuất phát đến điểm kết thúc.

Nhiệm vụ của bạn là viết một chức năng chèn một nhà ga mới (biểu diễn bằng một mã số) vào một vị trí bất kỳ do người quản lý chỉ định. Sau khi chèn, mã ga mới sẽ nằm tại vị trí đó, đồng thời tất cả các nhà ga từ vị trí đó trở đi phải được dịch sang phải để nhường chỗ, giữ nguyên thứ tự tuyến đường ban đầu.

Đầu vào

Hàm của bạn nhận ba tham số theo thứ tự sau:

• stations: một mảng số nguyên biểu diễn mã số các nhà ga hiện tại.
• pos: một số nguyên cho biết vị trí (chỉ số) cần chèn ga mới vào mảng.
• newStation: một số nguyên là mã số của nhà ga mới cần chèn.

Đầu ra

• Trả về một mảng số nguyên mới biểu diễn danh sách nhà ga sau khi đã chèn ga mới vào đúng vị trí.

Ràng buộc

• Số lượng nhà ga hiện tại n thoả mãn 0 <= n <= 10^5.
• Vị trí chèn 0 <= pos <= n (luôn hợp lệ, không xảy ra tràn biên).
• Mã số mỗi nhà ga là số nguyên có giá trị tuyệt đối không vượt quá 10^9.

Ví dụ

Ví dụ 1:

• Đầu vào: stations = [101, 102, 104], pos = 2, newStation = 103
• Đầu ra: [101, 102, 103, 104]
• Giải thích: Ban đầu tuyến có 3 ga mã 101, 102 và 104. Ban quản lý muốn chèn ga 103 vào vị trí có chỉ số 2. Ga 104 cũ đang ở vị trí 2 sẽ dịch sang phải thành vị trí 3. Kết quả thu được danh sách ga mới hoàn chỉnh.

Ví dụ 2:

• Đầu vào: stations = [101, 102], pos = 0, newStation = 100
• Đầu ra: [100, 101, 102]
• Giải thích: Chèn ga 100 vào đầu tuyến (vị trí 0), toàn bộ các ga còn lại dịch sang phải.