DevLab

İkili Axtarış

Orta
Binary SearchArray
2000 ms
256 MB

Artan sırada düzülmüş, fərqli elementlərdən ibarət massiv və target ədədi verilib. target-in massivdəki 1-indeksli mövqeyini tapın, yoxdursa -1 çap edin.

Giriş verilənləri

Birinci sətirdə n. İkinci sətirdə n artan tam ədəd. Üçüncü sətirdə target.

Çıxış verilənləri

Tapılan mövqeyi (və ya -1) çap edin.

1Nümunə 1:
Giriş:
6 -1 0 3 5 9 12 9
Çıxış:
5
İzah:9 massivdə 5-ci mövqedədir
2Nümunə 2:
Giriş:
6 -1 0 3 5 9 12 2
Çıxış:
-1
İzah:2 massivdə yoxdur → -1

Məhdudiyyətlər

1 ≤ n ≤ 10^5
elementlər fərqlidir və artan sıradadır
REDAKTOR
Giriş edin
Giriş:
6 -1 0 3 5 9 12 9
Çıxış:
5