vir_lee的博客

二分查找，就是从一个查找范围中每次取中间值，然后根据中间值来判断是否满足条件或是缩小查找范围的过程，且这个范围内的值需要是有规律的，比如有序。二分查找分很多种情况，比如[1, 2, 3, 5, 5, 5, 8, 9]：找到第一个 ‘>=5’ 的元素找到最后一个 ‘<5’ 的元素找到第一个 '>5’的元素找到最后一个 ‘<=5’ 的元素以上四种方法的标准模版各不相同很难记忆，下面介绍一种通用记忆方法，蓝红划分法。建模流程：边界条件，以及返回类型如下：方法特性

所谓二分查找，就是从一个查找范围中每次取中间值，然后根据中间值来判断是否满足条件或是缩小查找范围的过程，且这个范围内的值需要是有规律的，比如是有序的。二分查找分很多种情况，有标准二分查找，二分查找左边界，二分查找右边界，二分查找左右边界等。一、标准二分查找：找到target的位置leetcode:35.搜索插入位置给定一个排序数组和一个目标值target，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:.