- Published on
Kth Largest Element in an Array
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
Sizga butun sonlardan iborat nums massivi va bitta k butun soni berilgan. Massivdagi k-eng katta elementni qaytaring.
E'tibor bering, bu tartiblangan massivdagi har xil (o'zaro farqli) elementlar ichidan emas, balki massivdagi umumiy k-eng katta element hisoblanadi.
Sizning yechimingiz O(n) vaqt murakkabligida ishlashi tavsiya qilinadi (tayyor tartiblash - sort() funksiyasisiz).
Misol:
Input: nums = [3,2,1,5,6,4], k = 2
Output: 5
Tushuntirish: Massivni kamayish bo'yicha tartiblaganda: [6, 5, 4, 3, 2, 1]. Uning ichidan 2-kattasi bu 5.
Kth Largest Element in an Array
O'rta25 daqiqa20 ball
📚 Misollar
Kiruvchi: nums = [3,2,1,5,6,4], k = 2
Chiquvchi: 5
Kiruvchi: nums = [3,2,3,1,2,4,5,5,6], k = 4
Chiquvchi: 4
func solve(_ nums: [Int], _ k: Int) -> Int {
// Kodingizni shu yerga yozing
return 0
}
Run tugmasini bosing