星空OJ
题库
竞赛
排行榜
登录
注册
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
请
登录
后参与讨论
还没有讨论,来发表第一条吧!