Lật Ngược Xếp Hạng Đấu Seamaster

Mô tả

Giải cầu bàn Seamaster Challenger Hà Nội vừa công bố danh sách mười sáu hạt giống theo thứ tự bốc thăm. Trưởng ban tổ chức muốn tạo highlight truyền hình bằng cách công bố ngược: từ hạt giống có thứ hạng bốc thăm cuối cùng lên đầu tiên, tạo hiệu ứng hồi hộp cho khán giả đài. Nhiệm vụ của bạn là viết hàm lật ngược thứ tự toàn bộ mảng hạt giống, trả về một mảng mới theo trình tự ngược lại.

Đầu vào

• Một mảng số nguyên a gồm n phần tử, mỗi phần tử là mã số của một hạt giống.

Đầu ra

• Trả về một mảng số nguyên chứa đúng các phần tử của a nhưng theo thứ tự ngược lại (phần tử cuối lên đầu, phần tử đầu xuống cuối).

Ràng buộc

• 0 <= n <= 10^5
• Mỗi phần tử a[i] là số nguyên có -10^9 <= a[i] <= 10^9.
• Yêu cầu thời gian O(n), bộ nhớ thêm O(1) nếu làm tại chỗ hoặc O(n) nếu tạo mảng mới.

Ví dụ

Ví dụ 1

• Đầu vào: [101, 202, 303, 404, 505]
• Đầu ra: [505, 404, 303, 202, 101]
• Giải thích: Phần tử 505 ở cuối nhảy lên đầu, 404 lên vị trí thứ hai, 303 đứng yên ở giữa, 202 lùi xuống vị trí thứ tư và 101 về cuối cùng.

Ví dụ 2

• Đầu vào: [7]
• Đầu ra: [7]
• Giải thích: Mảng chỉ có một phần tử nên lật ngược vẫn giữ nguyên kết quả.