MảngHai con trỏ
Mô tả
Mỗi tối, cầu Rồng bên sông Hàn (Đà Nẵng) lung linh với dải đèn LED hai bên thành cầu. Ban quản lý muốn đảm bảo mảng màu của dải đèn phải đối xứng để khi phản chiếu xuống mặt nước, tổng thể luôn cân đẹp. Dải đèn được mô hình hóa thành một mảng số nguyên, mỗi số là một mã màu.
Nhiệm vụ của bạn là kiểm tra xem dải đèn này có đối xứng hay không. Một mảng đối xứng khi đọc từ trái sang phải cũng giống như đọc từ phải sang trái, tức là phần tử ở vị trí đầu bằng phần tử ở vị trí cuối, vị trí thứ hai bằng vị trí áp chót, và cứ thế tiến vào giữa.
Đầu vào
- Một mảng số nguyên
ađại diện cho mã màu các bóng đèn LED.
Đầu ra
- Trả về
truenếu mảng màu đối xứng, ngược lại trả vềfalse.
Ràng buộc
- 0 ≤ độ dài mảng
n≤ 10^5 - Mỗi phần tử là số nguyên nằm trong khoảng từ 0 đến 10^6
Ví dụ
Ví dụ 1
- Đầu vào:
[1, 2, 3, 2, 1] - Đầu ra:
true - Giải thích: Đèn đầu và đèn cuối cùng màu
1. Đèn thứ hai và thứ tư cùng màu2. Đèn giữa là3. Dải đèn đối xứng hoàn toàn.
Ví dụ 2
- Đầu vào:
[1, 2, 3, 4, 5] - Đầu ra:
false - Giải thích: Đèn đầu là
1nhưng đèn cuối là5, không khớp nhau.