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