该专栏为热销专栏榜 第1名
题目描述
小朋友出操，按学号从小到大排成一列；
小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。
算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模 ≤ 10000；
输入描述
第一行：输入已排成队列的小朋友的学号（正整数），以空格隔开，例如：
93 95 97 100 102 123 155
第二行：小明学号，如：
110
输出描述
输出一个数字，代表队列位置（从1开始）。例如：
6
这篇博客讨论了华为机试中的一道题目，要求小明在按学号排序的队伍中找到自己的位置。题目要求算法复杂度不超过nLog(n)，并给出了不同编程语言（JS, Java, Python, C, C++）的解决方案，主要利用二分查找法确定有序数组的插入位置。"
112354462,8212086,深入理解Vue语法,"['前端开发', 'Vue']
订阅专栏 解锁全文
扫一扫
928
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
