मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, जिसमें केवल गैर-ऋणात्मक संख्याएँ होती हैं। यदि अंकों में ठीक k संख्या के तत्व हैं जो k से अधिक या उसके बराबर हैं, तो k का मान ज्ञात कीजिए। अगर हमें ऐसा नहीं मिल रहा है, तो -1 लौटें।
इसलिए, यदि इनपुट संख्या =[6, 4, 0, 8, 2, 9] की तरह है, तो आउटपुट 4 होगा, क्योंकि ठीक 4 तत्व हैं जो 4 से अधिक या उसके बराबर हैं:[6, 4, 8, 9].
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
सूची संख्याओं को उल्टे क्रम में क्रमबद्ध करें
-
मेरे लिए 1 से लेकर अंकों के आकार -1 तक, करें
-
अगर मैं> अंक [i - 1], तो
-
लूप से बाहर आएं
-
-
अन्यथा जब मैं> nums[i], तब
-
वापसी मैं
-
-
-
वापसी -1
उदाहरण
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें
def solve(nums):
nums.sort(reverse=True)
for i in range(1, len(nums)):
if i >nums[i - 1]:
break
elif i > nums[i]:
return i
return -1
nums = [6, 4, 0, 8, 2, 9]
print(solve(nums))
इनपुट
[6, 4, 0, 8, 2, 9]
आउटपुट
4