农场里有一群牛,每头牛都有一个编号。这些牛站在一个队列里,编号按升序排列。现在农场主想要找到某个特定编号的牛。请你编写一个程序,实现二分查找,搜索目标编号的牛,并返回其在队列中的位置。如果目标编号不存在,返回-1。
示例1

输入

[21, 22, 23, 24, 25, 26, 27, 28, 29, 30],29

输出

8
示例2

输入

[-1, 2, 13, 14, 15, 26],2

输出

1

备注:
数组长度范围为[1, 10000],元素值范围为[-9999, 9999],且元素按升序排列
加载中...