【独家OD2023C卷真题】20天拿下华为OD笔试【二分查找】2023C-小明找位置【欧弟算法】全网注释最详细分类最全的华为OD真题题解

二分查找：小明找位置算法,
已于 2023-12-02 21:09:55 修改
阅读量1.3k 收藏 11
点赞数 7
CC 4.0 BY-SA版权
分类专栏： 最新华为OD真题 # 二分查找 文章标签： 华为od 算法
于 2023-12-01 15:18:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_48157259/article/details/134735674
文章讲述了如何使用二分查找算法解决小明在已排好序的队伍中找到自己位置的问题，给出了Python、Java和C++三种语言的实现代码，并分析了其O(logN)的时间复杂度。

文章目录

题目描述与示例

题目描述

小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。

算法复杂度要求不高于 nlog(n)；学号为整数类型，队列规模 <= 10000；

输入描述

  • 第一行：输入已排成队列的小朋友的学号（正整数），以","隔开；例如：93,95,97,100,102,123,155
  • 第二行：小明学号，如 110；

输出描述

输出一个数字，代表队列位置（从 1 开始）。

示例

输入

93,95,97,100,102,123,155
110

输出

6

解题思路

注意，本题和

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机考真题】- 小明找位置(C&D卷)（Java）
**My Coding Family**
03-14 1072
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
剩余银饰的重量
CSDN
12-01 8079
实现：逻辑分析 + 二分查找
华为OD机试算法：小明找位置
互关，互粉，互学。
05-17 112
算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模 ≤ 10000；第一行：输入已排成队列的小朋友的学号（正整数），以","隔开；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。输出一个数字，代表队列位置（从1开始）。对整数列表进行二分查找，找到小明应该排的位置。小朋友出操，按学号从小到大排成一列；将输入的学号字符串转换为整数列表。输出小明应该排的位置（从1开始）。
【免费题库】华为OD机试C卷 - 小明找位置（Java 代码＋解析）
m0_66793065的博客
04-14 1898
题目描述 小朋友出操，按学号从小到大排成一列； 小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。 算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模 ≤ 10000； ## 输入描述 第一行：输入已排成队列的小朋友的学号（正整数），以","隔开；例如： 93,95,97,100,102,123,155 第二行：小明学号，如： 110 ## 输出描述 输出一个数字，代表队列位置（从1开始）。例如： 6 ## 用例 输入 93,95,97,100,102,123,155
华为OD机试 Python -小明找位置
2302_77831730的博客
02-19 5766
小朋友出操，按学号从小到大排成一列； 小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。 算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模 ≤ 10000；
【独家OD2023C卷真题】20天拿下华为OD笔试2023C-小明能到达的最大坐标值【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
12-05 1072
小明在玩一个游戏，游戏规则如下：在游戏开始前，小明站在坐标轴原点处（坐标值为0）给定一组指令和一个幸运数，每个指令都是一个整数，小明按照指定的要求前进或者后退指定的步数。前进代表朝坐标轴的正方向走，后退代表朝坐标轴的负方向走，幸运数为一个整数，如果某个指令正好和幸运数相等，则小明行进步数加1。例如：幸运数为3，指令数组为指令为2，表示前进2步指令为3，正好好和幸运数相等，前进3+1=4步指令为0，表示原地不动，既不前进，也不后退指令为-5，表示后退5步。
20天拿下华为OD笔试之【二分查找】2025C-小明找位置【Py/Java/C++/C/JS/Go六种语言OD独家2025C卷真题】【欧弟算法】全网注释最详细分类最全的华子OD真题题解
最新发布
weixin_48157259的博客
07-30 166
可上练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）
【限时免费】20天拿下华为OD笔试之【二分查找】2023B-最佳植树距离【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
07-01 882
小明在直线的公路上种树，现在给定可以种树的坑位的数量和位置，以及需要种多少棵树苗，问树苗之间的最小间距是多少时，可以保证种的最均匀（两棵树苗之间的最小间距最大）
【Py/Java/C++/C/JS/Go六种语言OD独家2025B卷真题】20天拿下华为OD笔试之【回溯/DP】2025B-小明减肥【欧弟算法】全网注释最详细分类最全的华子OD真题题解
weixin_48157259的博客
07-08 350
可上练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）
【华为OD机试考生抽中题 C&D卷】小明找位置，用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
11-30 710
小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。华为 OD C 卷和 D 卷新增题难度整体偏低，大家重点依旧建议刷 B 卷。将已排好序的学号列表转换成整数列表，然后使用二分查找找到小明应该插入的位置。1、第一行：输入已排成队列的小朋友的学号（正整数），以”,”隔开；例如：93,95,97,100,102,123,155。输出一个数字，代表队列位置（从 1 开始）。学号为整数类型，队列规模
小明找位置
面试高手的博客
12-08 4241
小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模
华为OD机试Java - 小明找位置
qq_40642440的博客
03-11 103
小朋友出操，按学号从小到大排成一列； 小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。 算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模 ≤ 10000；
小明找位置【华为OD机试JAVA&Python&C++&JS题解】
程序员Gloria的博客
03-04 794
小明找位置【华为OD机试JAVA&Python&C++&JS题解】 小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。 算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模
[华为OD] 小朋友出操 100
harryptter的专栏
05-01 360
算法复杂度要求不高于nlog（ n）;学号为整数类型，队列规模＜ 10000;题目比较简单，但是算法复杂度要求不高于nlog(n)，那么就直接用二分法就可以了。第一行:输入已排成队列的小朋友的学号（正整数），以","隔开.小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。输出一个数字，代表队列位置（从1开始）小朋友出操，按学号从小到大排成一列；
华为OD机试C卷-- 小明找位置（Java & JS & Python & C）
wbajsjhhhhh的博客
05-28 1783
小朋友出操，按学号从小到大排成一列； 小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。 算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模 ≤ 10000；
华为机考真题 -- 小明找位置
qq_25360769的博客
07-09 436
小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模
2024华为OD机试真题-小明找位置-(C++/Java/Python)-C卷D卷-100分
goldarmour的博客
03-18 644
小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。算法复杂度要求不高于 nLog(n)；学号为整数类型，队列规模
【2023华为OD-C卷-小明找位置】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-30 1549
小朋友出操，按学号从小到大排成一列；小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。
华为OD C卷算法题库精选150道含多真题
该“华为OD刷题C卷-部分题库150多道.zip”压缩包中包含的题目属于华为OD机试C卷的典型题型集合，涵盖了从基础到中高级难度的算法与编程问题，适用于准备参与华为OD技术笔试的开发者进行系统性训练。文件名称列表中的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

闭着眼睛学算法

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值