Kiểm Tra Xen Kẽ Bit Tín Hiệu VTV

Mô tả

Tại một trạm phát sóng của Đài Truyền hình Việt Nam, kỹ sư trực ca đang theo dõi một luồng tín hiệu số dưới dạng dãy bit chỉ gồm hai trạng thái 0 và 1. Để xung clock giao tiếp ổn định, bộ thu yêu cầu tín hiệu phải xen kẽ hoàn toàn: hai bit đứng cạnh nhau luôn khác nhau, tạo thành nhịp đổi phiên 0 - 1 - 0 - 1 - ... hoặc 1 - 0 - 1 - 0 - ....

Nhiệm vụ của bạn là kiểm tra một dãy bit cho trước xem nó có thỏa mãn tính chất xen kẽ này hay không. Nếu có, trả về true; nếu không, trả về false.

Đầu vào

• Một mảng số nguyên bits gồm n phần tử, mỗi phần tử chỉ nhận giá trị 0 hoặc 1.

Đầu ra

• Trả về true nếu mọi cặp bit liền kề đều khác nhau, ngược lại trả về false.

Ràng buộc

• 1 <= n <= 10^5
• Mỗi phần tử của bits chỉ là 0 hoặc 1.

Ví dụ

Ví dụ 1

• Đầu vào: bits = [1, 0, 1, 0, 1]
• Đầu ra: true
• Giải thích: Dãy đổi phiên liên tục 1 → 0 → 1 → 0 → 1, không có hai bit nào giống nhau khi đứng cạnh nhau.

Ví dụ 2

• Đầu vào: bits = [1, 1, 0, 1]
• Đầu ra: false
• Giải thích: Hai bit đầu tiên đều là 1 và đứng liền nhau, vi phạm tính xen kẽ.

Ví dụ 3

• Đầu vào: bits = [0]
• Đầu ra: true
• Giải thích: Dãy chỉ có một phần tử nên không có cặp nào để vi phạm, kết quả là true.