[算法每天见]（四）二分查找

二分查找 1、概述 2、算法 1. 查找第一个值等于给定值的元素 2. 查找最后一个值等于给定值的元素 3. 查找第一个大于等于给定值的元素 4. 查找最后一个小于等于给定值的元素 1、概述 二分查找法查找是创建在数组有序的基础上的，每次查找都会将查找的范围缩小一半，因此复杂度是 O(logn)。如何每次缩小一半呢，无非是加几个标记: low = 当前检查范围的最小值 mid = 当前正检测的值

>>阅读原文<<