当前位置:   article > 正文

华为OD机试-小明找位置(Java&Python&Js)100%通过率_华为机试 小明找位置 代码

华为机试 小明找位置 代码

题意

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

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

输入

1、第一行:输入已排成队列的小朋友的学号 (正整数),以”,”隔开

        例如: 93 95 97 100 102 123 155
2、第二行:小明学号,如110;

输出

输出一个数字,代表队列位置 (从1开始)例如:
6

示例

示例1

输入

93 95 97 100 102 123 155

110

输出 6
说明

题目解析

经典二分题目,二分法可以查看链接二分经典题

题意为找出第一个大于等于target的下标(注意下标从1开始)

Java代码

  1. import java.util.*;
  2. public class Main {
  3. public static vo
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/154608
推荐阅读
相关标签
  

闽ICP备14008679号