#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