CP04 · 二分查找

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

给定一个严格递增的整数数组和一个目标值 target,输出 target 在数组中的下标(从 0 开始);若不存在输出 -1。

输入描述

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

输出描述

一行,target 的下标或 -1。