题目描述

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

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

输入描述

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

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

输出描述

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

用例

代码

//
//  main.swift
//  SwiftODTest
//
//  Created by jdm on 9/6/24.
//

import Foundation

func getLocation(nums: [Int], value: Int) -> Int {
    var left = 0, right = nums.count - 1
    while left <= right