首页 > 试题广场 >

二分查找

[编程题]二分查找
  • 热度指数:1085 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给定一个递增排序的数组,查找某个数字是否在数组中,如果在数组中,则返回该数字在数组中第一次出现的位置(从0开始);如果不在数组中,返回-1 。
不需要考虑给定的数组不是递增的情况。
务必使用二分查找的方式。
示例1

输入

[1,2,3],3

输出

2
示例2

输入

[1,2,3],4

输出

-1

备注:
注意只能用二分查找,其他方式零分。

这道题你会答吗?花几分钟告诉大家答案吧!