मान लीजिए हमारे पास nums नामक सॉर्टेड अद्वितीय संख्याओं की एक सूची और एक पूर्णांक k है। हमें दी गई सूची के पहले तत्व से kवां गायब नंबर ढूंढना है।
उदाहरण के लिए, यदि इनपुट nums = [5,6,8,10,11], k = 1 है, तो आउटपुट 9 होगा, क्योंकि 9 दूसरा (इंडेक्स 1) गायब नंबर है।
इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे:
iको 1 सेlen(nums)-1तक लूप में चलाएं:diff := nums[i] - nums[i-1] - 1।यदि
k >= diff, तोk -= diff।अन्यथा,
return nums[i-1] + k + 1।
return nums[-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
