- Published on
Search in Rotated Sorted Array
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
O'sish tartibida saralangan va o'z o'qida aylanib (rotated) berilgan nums massivi va target soni berilgan. Agar target mavjud bo'lsa indeksini qaytaring, aks holda -1. O(log n) vaqtda ishlashi kerak.
Misol:
Input: nums = [4,5,6,7,0,1,2], target = 0
Output: 4
Search in Rotated Sorted Array
O'rtacha25 daqiqa20 ball
📚 Misollar
Kiruvchi: nums = [4,5,6,7,0,1,2], target = 0
Chiquvchi: 4
Kiruvchi: nums = [4,5,6,7,0,1,2], target = 3
Chiquvchi: -1
func solve(_ nums: [Int], _ target: Int) -> Int {
// Kodingizni shu yerga yozing
return -1
}
Run tugmasini bosing