मान लीजिए कि हमारे पास 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