पायथन में एक सरणी में Kth सबसे बड़ा तत्व

मान लीजिए कि हमारे पास एक क्रमबद्ध सरणी है, हमें उस सरणी से kth सबसे बड़ा तत्व खोजना होगा। इसलिए यदि सरणी [3,2,1,5,6,4] और k =2 है, तो परिणाम 5 होगा।

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

• हम तत्व को क्रमबद्ध करेंगे,
• यदि k 1 है, तो अंतिम तत्व लौटाएं, अन्यथा सरणी [n - k] लौटाएं, जहां n सरणी का आकार है।

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

उदाहरण

class Solution(object):
   def findKthLargest(self, nums, k):
      nums.sort()
      if k ==1:
         return nums[-1]
      temp = 1
      return nums[len(nums)-k]
ob1 = Solution()
print(ob1.findKthLargest([56,14,7,98,32,12,11,50,45,78,7,5,69], 5))

इनपुट

[56,14,7,98,32,12,11,50,45,78,7,5,69]
5

आउटपुट

50