文章目录 二分法查找 二分查找的变形问题 查找第一个等于给定值的元素 查找最后一个等于给定值的元素 第一个大于等于目标值的下标(数组中可能不存在目标值) 最后一个小于等于目标值的下标(数组中可能不存在目标值) 二分法查找 算法:当数据量很大适宜采用该方法。采用二分法查找时,数据需是有序不重复的。二分法查找本质上就是分治算法。 分治算法是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题 直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 二分查找的也称为折半查找,由于每次都能够将查找区间缩小为原来一半,这种算法的时间复杂度为 O ( l o g