पायथन में तत्वों की सूची से kth लापता संख्या खोजने का कार्यक्रम

मान लीजिए कि हमारे पास क्रमित अद्वितीय संख्याओं की एक सूची है जिन्हें अंक और एक पूर्णांक k कहा जाता है, हमें दी गई सूची के पहले तत्व से kth लुप्त संख्या ज्ञात करनी होगी।

इसलिए, यदि इनपुट nums =[5,6,8,10,11], k =1 जैसा है, तो आउटपुट 9 होगा, क्योंकि 9 दूसरी (इंडेक्स 1) लापता संख्या है।

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

• मेरे लिए 1 से लेकर अंकों के आकार तक, करें

  • अंतर:=अंक [i] - अंक [i - 1] - 1

  • यदि k>=भिन्न है, तो

    • के :=के - अंतर

  • अन्यथा,

    • वापसी संख्या [i - 1] + k + 1

• वापसी संख्या[-1] + k + 1

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

उदाहरण

class Solution:
   def solve(self, nums, k):
      for i in range(1, len(nums)):
         diff = nums[i] - nums[i - 1] - 1
         if k >= diff:
            k -= diff
         else:
            return nums[i - 1] + k + 1
      return nums[-1] + k + 1

ob = Solution()
nums = [5,6,8,10,11]
k = 1
print(ob.solve(nums, k))

इनपुट

[5,6,8,10,11], 1

आउटपुट

9