Python में विशेष सरणी के लिए X खोजें जहां X तत्व X से बड़े या बराबर हों

मान लीजिए हमारे पास nums नामक एक सरणी है जहां सभी तत्व या तो 0 या धनात्मक हैं। nums को विशेष सरणी माना जाता है यदि एक संख्या x मौजूद है जैसे कि nums में ठीक x संख्याएं हैं जो x से बड़ी या बराबर हैं। और x का nums में तत्व होना आवश्यक नहीं है। यहां हमें x ढूंढना है यदि सरणी विशेष है, अन्यथा -1 वापस करें।

इसलिए, यदि इनपुट है: nums = [4,6,7,7,1,0], तो आउटपुट 4 होगा क्योंकि 4 संख्याएं हैं जो 4 से बड़ी या बराबर हैं।

हल करने के चरण

• i को 0 से nums के अधिकतम तक के लिए:
  • count := 0
  • nums में प्रत्येक j के लिए:
    • यदि j >= i, तो count := count + 1
  • यदि count == i, तो i वापस करें
• -1 वापस करें

उदाहरण (Python)

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]

आउटपुट

4