पायथन में एक सरणी में kth लापता सकारात्मक संख्या खोजने का कार्यक्रम

मान लीजिए कि हमारे पास एक सरणी है जिसे अंक कहा जाता है जिसमें सकारात्मक क्रमबद्ध सख्ती से बढ़ते मान होते हैं, और एक पूर्णांक k भी होता है। हमें kth धनात्मक पूर्णांक ज्ञात करना है जो इस सरणी से गायब है।

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

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• अंक :=अंकों में मौजूद तत्वों से एक नया सेट

• गिनती :=0

• संख्या :=1

• गिनती करते समय

  • यदि संख्या अंकों में नहीं है, तो

    • गिनती :=गिनती + 1

  • अगर गिनती k के समान है, तो

    • वापसी संख्या

  • संख्या :=संख्या + 1

• वापसी संख्या

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

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

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