阿摩線上測驗 登入

申論題資訊

試卷:111年 - 111 臺灣港務股份有限公司_新進從業人員甄試試題_員級_資訊:資料結構與程式設計#113115
科目:港務局◆資料結構與程式設計
年份:111年
排序:0

申論題內容

二、請完成以下以JavaScript撰寫的使用二元搜尋演算法,搜尋某個陣列(ary)是否有某個值(target)的程式;如果target存在於ary中,則傳回target在ary中的位置,反之則傳回-1。
63e494775b68e.jpg
執行範例說明
console.log(binarySearch([1, 3, 5, 7, 8, 9, 11], 3));
console.log(binarySearch([1, 3, 5, 7, 8, 9, 11], 1));
console.log(binarySearch([1, 3, 5, 7, 8, 9, 11], 6));
以上的測試資料會輸出:
1
0
-1