27. 【源-8-2·难】有序数组二分查找

中等 Python 2s 256MB
通过 0/0

📋 题目描述
给定一个升序数组,查找目标值 t,输出其 1 开始的下标;若不存在输出 -1。
📥 输入描述
第一行两个整数 N、t。 第二行 N 个升序整数。
📤 输出描述
目标值的位置(1-based)或 -1。
输入样例
5
4
1
3
4
7
9
输出样例
3
提示:二分查找 O(logN);也可以直接遍历找。

登录后提交代码

讨论区 0
登录后参与讨论

还没有讨论,来发表第一条吧!