#P903. 二分查找算法
二分查找算法
題目描述
輸入一個有 n 個元素有序的(昇冪)整數列表 nums 和一個目標值 target ,使用 二分查找算法 搜索 nums 中的 target,如果目標值存在則列印下標(索引值),否則列印 -1。
【輸入描述】一行輸入,陣列 nums ,目標值 target
【輸出描述】target的下標(索引值) / -1
【輸入樣例】[5, 6, 8, 10, 11], 5
【輸出樣例】0
詳解二分查找算法:
https://www.cnblogs.com/kyoner/p/11080078.html
輸入格式
一行輸入,陣列 nums ,目標值 target,如範例所示。
輸出格式
target的下標(索引值) / -1
Samples
["[5, 6, 8, 10, 11], 5","[4, 5, 6, 8, 10, 11], 5","[1,2,3,4,5,6,7,8,9,10,11,12,13], 11","[1,2,3,6,7,8,9,10,11,12,13,14], 15"]
["0","1","10","-1"]
原始資料
- Zero1 題號:
a903 - Hydro 題號:
Z0903 - Locale:
zh_TW - Display:
open