ধরুন আমাদের একটি সাজানো বিন্যাস নেই, আমাদের সেই অ্যারে থেকে 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
