九章算法 第二节 二分查找 Binary Search

1.二分法题目及思路 题目：给定一个排好序的证书数组nums，和一个整数target，寻找target在nums中任何一个/第一次出现/最后一次出现的位置，不存在return-1。 思路：基本上看到时间复杂度要求O（logN）基本就是要用二分法，二分法的本质是保留有解的一半。 2.时间复杂度 T(n)=T(N/2)+O(1)=O(logN) 3.通用的二分法模板(四个要素) ①start+1<en

>>阅读原文<<