Giả sử chúng ta có một danh sách các số được gọi là nums chứa ít nhất một phần tử có giá trị là 1. Chúng ta phải kiểm tra xem tất cả các số 1 có xuất hiện liên tiếp hay không.
Vì vậy, nếu đầu vào giống như nums =[8, 2, 1, 1, 1, 3, 5], thì đầu ra sẽ là True.
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
-
đã truy cập:=0
-
đối với mỗi x trong số, thực hiện
-
nếu x giống 1 thì
-
nếu được truy cập giống như 2, thì
-
trả về Sai
-
-
đã truy cập:=1
-
-
ngược lại khi được truy cập là khác 0 thì
-
đã truy cập:=2
-
-
-
trả về True
Ví dụ
Hãy cùng chúng tôi xem cách triển khai sau đây để hiểu rõ hơn
def solve(nums):
visited = 0
for x in nums:
if x == 1:
if visited == 2:
return False
visited = 1
elif visited:
visited = 2
return True
nums = [8, 2, 1, 1, 1, 3, 5]
print(solve(nums)) Đầu vào
[8, 2, 1, 1, 1, 3, 5]
Đầu ra
True