- Published on
Find First and Last Position
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
O'sish tartibida saralangan nums massivi berilgan. target sonining birinchi va oxirgi marta qatnashgan indekslarini massiv ko'rinishida [first, last] qaytaring. Topilmasa [-1, -1] qayting. Algoritm O(log n) murakkablikda ishlashi zarur.
Misol:
Input: nums = [5,7,7,8,8,10], target = 8
Output: [3, 4]
Find First and Last Position
O'rtacha25 daqiqa20 ball
📚 Misollar
Kiruvchi: nums = [5,7,7,8,8,10], target = 8
Chiquvchi: [3, 4]
Kiruvchi: nums = [5,7,7,8,8,10], target = 6
Chiquvchi: [-1, -1]
func solve(_ nums: [Int], _ target: Int) -> [Int] {
// Kodingizni shu yerga yozing
return [-1, -1]
}
Run tugmasini bosing