10096. 二分搜尋法

I'm a slow walker, but I never walk backwards.

Task Description
二分搜尋 (Binary Search) 是取已排序資料的中間索引的值,來確認是否為要搜尋的數,
若不是,則將資料以中間索引分為兩半。此時便比較待搜尋的值與中間索引的值的大小,
若比較小,則選擇較小的那一半資料,反之亦然。
接著再繼續從一半的資料中取中間索引的值做比較,重複以上的步驟,直到找到為止。

題目給定一個排序好的陣列[2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24]
試以二分搜尋法撰寫一函式binarysearch,在此陣列中搜尋出目標值的位置,並回傳結果。

注意:會檢查是否用function。

Input Format
每筆測資為任一正整數。

Output Format
若為陣列中的值,請印出該數在第幾個位置
若不為陣列中的值,請回傳-1。

Sample Input

12

Sample Output

6

Submit

Login

Testdata Set

Download Testdata