这篇博客介绍了如何解决一个华为OD面试题——小明找位置。题目要求在已按学号升序排列的队列中，帮助迟到的小明找到他应该插入的位置。博主提出利用二分查找算法，确保在不超过nlog(n)的时间复杂度内找到正确位置，并给出了Python3的代码实现。
题目描述
小朋友出操，按学号从小到大排成一列；
小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。
算法复杂度：不高于 nlog(n)；
学号为整数类型，队列规模 ≤ 10000；
输入描述
第一行：输入已排成队列的小朋友的学号（正整数），以空格隔开；例如：
93 95 97 100 102 123 155
第二行：小明学号，如：
110
输出描述
输出一个数字，代表队列位置（从1开始）。例如：
6
订阅专栏 解锁全文
扫一扫
2128
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
