মান করুন একটি আনসোর্টেড অ্যারে আছে, আমাদের সেটি থেকে K-তম বড় উপাদান বের করতে হবে। অ্যারে [3,2,1,5,6,4] এবং k = 2 হলে ফলাফল হবে ৫।
সমাধানের ধাপগুলো:
- উপাদানগুলো সর্ট করুন
- যদি
k = 1হয়, তবে শেষ উপাদান রিটার্ন করুন, অন্যথায়array[n - k]রিটার্ন করুন, যেখানেnহচ্ছে অ্যারের সাইজ।
নিচে ইমপ্লিমেন্টেশন দেওয়া হলো:
উদাহরণ
class Solution(object):
def findKthLargest(self, nums, k):
nums.sort()
if k == 1:
return nums[-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
