二分查找 | LeetCode 704

本文讲解 LeetCode 704 二分查找：在升序且无重复元素的整型数组中查找目标值，存在则返回其下标，否则返回 -1。文章指出这是二分搜索的基本形式，但当目标值重复时返回的索引不确定，更常见的是搜索左右边界。文中给出 Java 参考代码，时间复杂度为 O(log n)，空间复杂度为 O(1)。