摘要：前言 二分查找作为程序员的一项基本技能，是面试官最常使用来考察程序员基本素质的算法之一，也是解决很多查找类题目的常用方法，它可以达到O(log n)的时间复杂度。 一般而言，当一个题目出现以下特性时，你就应该立即联想到它可能需要使用二分查找： 待查找的数组有序或者部分有序 要求时间复杂度低于O(n) 阅读全文