CP89 · 搜索插入位置

简单查找与数学二分时限 1000 ms(参考)
题目描述

给定一个升序且元素互不相同的整数数组和一个目标值 target:若 target 在数组中,输出它的下标;否则输出它按顺序插入后应处的下标(下标从 0 开始)。要求 O(log n) 时间。

输入描述

第一行两个整数 n 和 target(1 ≤ n ≤ 10^5,|target| ≤ 10^9);第二行 n 个严格递增的整数(|值| ≤ 10^9)。

输出描述

一行,一个整数:下标。