首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
二分查找
[编程题]二分查找
热度指数:1085
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 256M,其他语言512M
算法知识视频讲解
给定一个递增排序的数组,查找某个数字是否在数组中,如果在数组中,则返回该数字在数组中第一次出现的位置(从0开始);如果不在数组中,返回-1 。
不需要考虑给定的数组不是递增的情况。
务必使用二分查找的方式。
示例1
输入
[1,2,3],3
输出
2
示例2
输入
[1,2,3],4
输出
-1
备注:
注意只能用二分查找,其他方式零分。
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(2)
邀请回答
收藏(16)
分享
纠错
提交结果有问题?
6个回答
0篇题解
开通博客
暂无题解
问题信息
阅文集团
2021
Java工程师
来自:
2021届阅文Java...
上传者:
小小
难度:
6条回答
16收藏
3456浏览
热门推荐
通过挑战的用户
Weraphael
2023-01-31 21:40:32
风中追风201...
2023-01-27 23:50:51
Nya
2022-11-01 18:49:41
.红.叶.
2022-11-01 11:17:49
林邵晨
2022-11-01 11:12:07
相关试题
有三个企业的年利润额分别是5000...
数据分析师
途虎
2021
评论
(10)
来自
途虎养车2021秋招数据...
下列哪两个变量之间的相关程度高
数据分析师
途虎
2021
评论
(4)
来自
途虎养车2021秋招数据...
五月份的商品销售额为60万元,该月...
数据分析师
途虎
2021
评论
(2)
来自
途虎养车2021秋招数据...
什么是TCP粘包拆包?为什么会出现...
Java工程师
阅文集团
2021
评论
(3)
来自
2021届阅文Java方...
大值求和
Java工程师
阅文集团
2021
评论
(6)
来自
2021届阅文Java方...
二分查找
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
import java.util.*; public class Solution { /** * * @param arr int整型一维数组 * @param a int整型 要查找的数字 * @return int整型 */ public int binarySearch (int[] arr, int a) { // write code here } }
class Solution { public: /** * * @param arr int整型一维数组 * @param arrLen int arr数组长度 * @param a int整型 要查找的数字 * @return int整型 */ int binarySearch(int* arr, int arrLen, int a) { // write code here } };
# # # @param arr int整型一维数组 # @param a int整型 要查找的数字 # @return int整型 # class Solution: def binarySearch(self , arr , a ): # write code here
/** * * @param arr int整型一维数组 * @param a int整型 要查找的数字 * @return int整型 */ function binarySearch( arr , a ) { // write code here } module.exports = { binarySearch : binarySearch };
# # # @param arr int整型一维数组 # @param a int整型 要查找的数字 # @return int整型 # class Solution: def binarySearch(self , arr , a ): # write code here
package main /** * * @param arr int整型一维数组 * @param a int整型 要查找的数字 * @return int整型 */ func binarySearch( arr []int , a int ) int { // write code here }
/** * * @param arr int整型一维数组 * @param arrLen int arr数组长度 * @param a int整型 要查找的数字 * @return int整型 */ int binarySearch(int* arr, int arrLen, int a ) { // write code here }
[1,2,3],3
2
[1,2,3],4
-1