K12
Sıralı Dizide İki Toplam
Teknik Tanım & Görev
Küçükten büyüğe sıralanmış bir tamsayı dizisi verilmiştir. Toplamları 'hedef' değerine eşit olan iki sayının 1-TABANLI (1-indexed) indekslerini [i, j] biçiminde bulunuz (i < j). Fazladan bellek kullanmadan O(1) ek alan ile iki gösterici mantığı kullanınız.
Fonksiyon İmzası (Python)
sirali_iki_toplam(sayilar: list[int], hedef: int) -> list[int]Girdi ve Çıktı Sözleşmesi
Çıktı Kuralı:[i, j] formatında iki elemanlı liste (1-tabanlı indeksler).
Sistem Kısıtları (Constraints)
2 <= sayilar.length <= 3 * 10^4
-1000 <= sayilar[i], hedef <= 1000
Dizi artan sıralıdır ve tam olarak 1 çözüm vardır.Örnek Yürütme Analizi
sayilar = [2, 7, 11, 15], hedef = 9
sayilar[0] + sayilar[1] = 9 -> 1-tabanlı: [1, 2]Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[2,7,11,15],9]Beklenen Çıktı:
[1,2]Örnek 2: Uçlar
Girdi:
[[2,3,4],6]Beklenen Çıktı:
[1,3]Örnek 3: Negatif Değer
Girdi:
[[-1,0],-1]Beklenen Çıktı:
[1,2]