给定一个升序且元素互不相同的整数数组和一个目标值 target:若 target 在数组中,输出它的下标;否则输出它按顺序插入后应处的下标(下标从 0 开始)。要求 O(log n) 时间。
第一行两个整数 n 和 target(1 ≤ n ≤ 10^5,|target| ≤ 10^9);第二行 n 个严格递增的整数(|值| ≤ 10^9)。
一行,一个整数:下标。