मान लीजिए कि हमारे पास अंक नामक एक सरणी है जहां सभी तत्व या तो 0 या सकारात्मक हैं। अंकों को विशेष सरणी माना जाता है यदि कोई संख्या x मौजूद है जैसे कि अंकों में बिल्कुल x संख्याएं हैं जो x से बड़ी या उसके बराबर हैं। और x का अंक में एक तत्व होना जरूरी नहीं है। यदि सरणी विशेष है, तो यहां हमें x खोजना होगा, अन्यथा, -1 लौटाएं।
इसलिए, यदि इनपुट nums =[4,6,7,7,1,00] की तरह है, तो आउटपुट 4 होगा क्योंकि 4 संख्याएँ हैं जो 4 से बड़ी या उसके बराबर हैं।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
मेरे लिए 0 से अधिकतम अंकों की सीमा में, करें
-
गिनती:=0
-
प्रत्येक j के लिए अंकों में, करें
-
अगर j>=मैं, तो
-
- गिनती :=गिनती + 1
-
-
अगर गिनती मेरे जैसी ही है, तो
-
वापसी मैं
-
-
-
वापसी -1
उदाहरण (पायथन)
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
def solve(nums): for i in range(max(nums)+1): count=0 for j in nums: if j >= i: count+=1 if count == i: return i return -1 nums = [4,6,7,7,1,0] print(solve(nums))
इनपुट
[4,6,7,7,1,0]
आउटपुट
-1