मान लीजिए कि हमारे पास nums नामक संख्याओं की एक सूची है जिसमें कम से कम एक तत्व है जिसका मान 1 है। हमें यह जांचना है कि सभी 1s क्रमागत रूप से प्रकट होते हैं या नहीं।
इसलिए, अगर इनपुट nums =[8, 2, 1, 1, 1, 3, 5] जैसा है, तो आउटपुट ट्रू होगा।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
विज़िट किया गया :=0
-
अंकों में प्रत्येक x के लिए, करें
-
अगर x 1 के समान है, तो
-
यदि विज़िट 2 के समान है, तो
-
झूठी वापसी
-
-
विज़िट किया गया :=1
-
-
अन्यथा जब विज़िट किया गया गैर-शून्य है, तब
-
दौरा किया :=2
-
-
-
सही लौटें
उदाहरण
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें
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)) इनपुट
[8, 2, 1, 1, 1, 3, 5]
आउटपुट
True