hiiiroko's Blog

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果 target 存在返回下标，否则返回 -1。 你必须编写一个具有 O(log n) 时间复杂度的算法。

LeetCode704. 二分查找

二分查找的前提条件

1. 数组有序
2. 无重复元素

若存在重复元素，返回的下标可能不唯一，可能需要额外逻辑处理