a903:
二分查找算法
Content
輸入一個有 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
Input
一行輸入，陣列 nums ，目標值 target，如範例所示。
Output
target的下標(索引值) / -1
Sample Input
#1
[5, 6, 8, 10, 11], 5
Sample Output
#1
0
Sample Input
#2
[4, 5, 6, 8, 10, 11], 5
Sample Output
#2
1
Sample Input
#3
[1,2,3,4,5,6,7,8,9,10,11,12,13], 11
Sample Output
#3
10
Sample Input
#4
[1,2,3,6,7,8,9,10,11,12,13,14], 15
Sample Output
#4
-1
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||