2023华为od机试C卷【小明找位置】JS 实现

拼搏现实的明天。 2024-02-05 11:14 53阅读 0赞

**目录**

题目

思路

Code

--------------------

### 题目 ###

> 小朋友出操，按学号从小到大排成一列;  
> 小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置  
> 算法复杂度要求不高于nlog(n); 学号为整数类型，队列规模 ≤ 10000;
> 
>   
> **输入描述**  
> 第一行: 输入已排成队列的小朋友的学号 (正整数) ，以”"隔开.  
> 第二行: 小明学号
> 
> **输出描述**
> 
> 输出一个数字，代表队列位置 (从1开始)
> 
> **示例1：  
> 输入**
> 
> 93,95,97,100,102,123,155  
> 110  
> 输出  
> 6

## 思路 ##

> 1：认真读题，【按学号从小到大排成一列】首先这是一个升序数组。
> 
> 2：【算法复杂度要求不高于nlog(n)】，那肯定和二分法相关了。
> 
> 3：【代表队列位置 (从1开始) 】，记得从1开始。。。
> 
> 4：leetcode 原题型 [力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台][LeetCode_ -]

## ![42eca8c5691144f2a9511821b795bf3e.jpeg][] ##

## Code ##

###  ###

> **【华为od机试真题Python+JS+Java合集】【超值优惠】：[Py/JS/Java合集][Py_JS_Java]**
> 
> **【华为od机试真题Python】：[Python真题题库][Python]**
> 
> **【华为od机试真题JavaScript】：[JavaScript真题题库][JavaScript]**
> 
> **【华为od机试真题Java】：[Java真题题库][Java]**
> 
> **【华为od机试真题C++】：[C++真题题库][C]**
> 
> **【华为od机试真题C语言】：[C语言真题题库][C 1]**
> 
> **【华为od面试手撕代码题库】：[面试手撕代码题库][Link 1]**
> 
> **【华为od机试面试交流群：830285880】**

[LeetCode_ -]: https://leetcode.cn/problems/search-insert-position/
[42eca8c5691144f2a9511821b795bf3e.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/05/4cf03ea44cc24c8582ceba30b2537195.png
[Py_JS_Java]: https://blog.csdn.net/misayaaaaa/category_12258991.html
[Python]: https://blog.csdn.net/misayaaaaa/category_12111005.html
[JavaScript]: https://blog.csdn.net/misayaaaaa/category_12199270.html
[Java]: https://blog.csdn.net/misayaaaaa/category_12111006.html
[C]: https://blog.csdn.net/misayaaaaa/category_12036814.html
[C 1]: https://blog.csdn.net/misayaaaaa/category_12217917.html
[Link 1]: https://renjie.blog.csdn.net/article/details/130419388