二分查找 · 返回下标

二分查找 · 返回下标

给一个升序、元素互不相同的整数数组和一个目标值，用二分查找返回目标的下标（0 起），找不到返回 -1。

输入：第一行整数 n；第二行 n 个升序整数；第三行目标 target。
输出：一个整数——target 的下标，或 -1。

例：输入 5 / 2 5 8 12 20 / 8 → 输出 2；目标 3 → 输出 -1。

要求 O(log n)：每次比中点、砍掉一半。注意 mid = lo + (hi - lo) / 2 防溢出。