题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
经典二分查找问题

题目题干

经典二分查找问题

题目描述

xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在一个排序数组中找一个数,返回该数第一次出现的位置,如果不存在,返回 -1。

输入

xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行两个数n m,其中n表示数组元素个数,m表示要查找的数xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行n个数,空格分隔,从小到大排列

输出

xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个数,表示m在数组中第一次出现时的下标,不存在时输出-1

样例输入 

6 6
1 3 3 4 6 6

样例输出

4

提示

xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例二:xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6 5xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 3 4 5 6xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出:xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1<=n<=1e6;xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0<=m<=1e6;xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 

答案解析

相关题目

搜索旋转排序数组 题目描述 整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上
经典二分查找问题 题目描述 在一个排序数组中找一个数,返回该数第一次出现的位置,如果不存在,返回 -1。 输入 第一行两个数n m,其中n表示数组元素个数,m表示要查找的数 第二行n个数,空格分隔
书籍复印 题目描述 给定n本书,第i本书有[i]页。有k个人来抄这些书。 这些书排成一行,每个人都可以索取连续一段的书。例如,一个复印机可以连续地将书从第i册复制到第j册,但是他不能复制第1册、第2
二叉树的直径 题目描述 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 输入 第一行一个整数n,表示结点数 第二
二叉树最大宽度 题目描述 给定一个二叉树,编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树(full binary tree)结构相同,但一些节点为空。 每一
二叉树的最大深度 题目描述 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 输入 第一行一个数n,表示二叉树的结构数组顺序存储时的个数 第二行n个数,空
最长回文子串 题目描述 给你一个字符串 s,找到 s 中最长的回文子串。 输入 一行字符串,由大小写字母及数字组合而成 输出 一行字符串,即查找到的最长回文字符串 样例输入 babad 样例输出
剪花布条 题目描述 一块花布条,上面印有一些图案,另有一块直接可用的小饰条,也印有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条。 输入 第一行输入一个数字n,表示接
洗盘子 题目描述 牛牛和羊羊暑假到编程爱好者俱乐部食堂打工,后勤部长让牛牛和羊羊联手洗 N 个脏盘子,盘子从1到N编号。牛牛负责洗,羊羊负责擦。开始时,所有盘子按顺序排列在像栈一样的容器中, 1 号
消消乐 题目描述 问题描述: 小龙设计了一个消消乐游戏,他给你一个由 A,B,C 组成的字符串 S, 只要 S包含子串 ABC,那么重复以下操作: 从 S中删除最左边出现的子串 ABC。  执行上述

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢