給定一個嚴格遞增的序列 list
(如果 $i<j$ , list[i]
<list[j]
),
再給定若干個數字 key
,輸出 key
在 list
內的 index 為何 ?
若 key
不存在於 list
內,請輸出 $-1$。
RT 請用二分搜尋法實作,練習迴圈語法。但不用二分搜尋法也不會怎麼樣
第一行輸入包含若干個數字,為給定的嚴格遞增正整數序列。
第二行輸入一個數字 $m$,表示一共有 $m$ 個要在序列中找到索引的目標值。
接下來 $m$ 行,為這 $m$ 個要在序列中找到索引的目標值。
舉例而言:
1 2 3 4 5 8 13
5
0
5
7
9
13
所有出現的數字皆為正整數,不超過 $2e5$。
序列長至少為 $1$,不超過 $2e5$。
詢問次數 $m$ 至少為 $1$,不超過 $2e5$,可能會重複。
請輸出這 $m$ 個目標值在序列中分別對應的索引值 (索引從 $0$ 開始計算)。
若目標值不存在於陣列中,輸出 $-1$。
以左例為例,輸出為:
-1
4
-1
-1
6
No. | Testdata Range | Score |
---|---|---|
1 | 0~9 | 100 |