पायथन में सरणी में kवीं लापता सकारात्मक संख्या खोजने का प्रोग्राम

मान लीजिए हमारे पास एक सरणी nums है जिसमें सकारात्मक, सॉर्ट की गई, सख्ती से बढ़ती हुई मान हैं, और एक पूर्णांक k भी है। हमें इस सरणी से लापता kवीं सकारात्मक पूर्णांक ढूंढनी है।

उदाहरण के लिए, यदि इनपुट nums = [1,2,4,8,12], k = 6 है, तो आउटपुट 10 होगा क्योंकि लापता संख्याएं [3,5,6,7,9,10,11] हैं, यहां 6वां पद 10 है।

समाधान के चरण

• nums := nums में मौजूद तत्वों से एक नया सेट
• count := 0
• num := 1
• जब तक count < k:
• यदि num nums में नहीं है, तो count := count + 1
• यदि count == k, तो num वापस करें
• num := num + 1
• num वापस करें

उदाहरण (पायथन)

def solve(nums, k):
    nums = set(nums)
    count = 0
    num = 1
    while count < k:
        if num not in nums:
            count += 1
        if count == k:
            return num
        num += 1
    return num

nums = [1,2,4,8,12]
k = 6
print(solve(nums, k))

इनपुट

[1,2,4,8,12], 6

आउटपुट

10