首页 > 试题广场 >

二分查找某数

[编程题]二分查找某数
  • 热度指数：8614 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给你一个n代表有一个长度为n的有序数组，然后给你一个k，你需要判断这个k是否在数组里面，
如果存在就返回这个数从左往右第一次出现位置的下标，如果不存在输出-1

输入描述:
第一行输入一个n，k，其中n代表有n个数字，k代表你需要查找的元素
第二行输入n个数



输出描述:
如果在数组里面找到了k，输出k所在的下标（注：如果数组中k出现了多次，请输出最小的下标！），如果k不在，就输出-1
示例1

输入

7 0
0 1 2 3 4 5 6

输出

0
示例2

输入

8 9
0 1 2 3 4 5 6 7

输出

-1
算法知识视频讲解
开通博客
头像 change_able
发表于 2021-03-19 23:00:17
int fun(int a[], int low, int high,int k) // k需要找的数{ int mid = low + (high - low) / 2; if (a[mid] == k) { return mid; } else if 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 文科123
发表于 2022-08-21 01:11:51
#include <iostream> #include <vector> using namespace std; //快速排序代码--这道题因为 给的数据是有序的的所以不用排序 void Mysort(vecto 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 普信员
发表于 2022-11-28 00:54:53
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; //第一行输入一个n，k，其中n代表有n个数字，k代表你需要查找的元素 //第二行输入n个数 public 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

上传者：小小
难度：
1条回答 1027浏览

热门推荐

通过挑战的用户

相关试题

二分查找某数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号