- Published on
Two Sum II - Input Array Is Sorted
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
Sizga o'sish tartibida joylashgan (tartiblangan) butun sonlardan iborat numbers massivi berilgan. Ushbu massivda yig'indisi target ga teng bo'lgan ikkita sonni toping va ularning 1 dan boshlanadigan (1-indexed) indekslarini qaytaring — ya'ni [index1, index2] ko'rinishida, bunda index1 < index2.
Siz massiv xotirasidan tashqarida O(1) qo'shimcha xotiradan foydalaningsingiz kerak (ya'ni O(n) xotira imkoni yo'q).
Misol:
Input: numbers = [2,7,11,15], target = 9
Output: [1,2]
Tushuntirish: 2 + 7 = 9. Ularning indekslari 1 va 2 (1-indexed).
Two Sum II - Input Array Is Sorted
O'rta15 daqiqa20 ball
📚 Misollar
Kiruvchi: numbers = [2,7,11,15], target = 9
Chiquvchi: [1,2]
Kiruvchi: numbers = [2,3,4], target = 6
Chiquvchi: [1,3]
func solve(_ numbers: [Int], _ target: Int) -> [Int] {
// Kodingizni shu yerga yozing
return []
}
Run tugmasini bosing