二分查找 概念 二分查找（Binary Search）是一种高效的搜索算法，适用于有序数组或有序列表。它通过不断地将搜索范围减半来查找目标元素，从而在O(log n)的时间复杂度内找到特定元素的位置。 基本思想是 在有序数组中找到中间位置的元素，与目标元素进行比较。如果中间元素等于目标元素，则搜索成功；如果中间元素大于目标元素，则在数组的左半部分继续进行二分查找；如果中间元素小于目标元素，则在数组的右半部分进行二分查找。通过不断重复这个过程，直到找到目标元素或搜索范围缩小到为空为止。 此外，二分查找也可以进行变种，例如找到大于/小于目标元素的最小/最大元素，或者找到目标元素的第一个/最后一个位置等。它在各种应用场景中都有广泛的应用，如在搜索引擎、数据库查询、游戏开发等领域中都能发挥重要作用。 基本模板 找到大于等于target的第一个数 12345while (l < r) { int m = l + (r-l)/2; if (nums[m] < target) l = m + 1; else r = m;} 找到大于target ...