मान लीजिए हमारे पास एक अनसॉर्टेड ऐरे है, हमें उस ऐरे से kवां सबसे बड़ा एलिमेंट ढूंढना है। इसलिए यदि ऐरे [3,2,1,5,6,4] है और k = 2, तो परिणाम 5 होगा।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- हम एलिमेंट्स को सॉर्ट करेंगे,
- यदि k 1 है, तो अंतिम एलिमेंट लौटाएं, अन्यथा array[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