九章算法 第二節 二分查找 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

>>阅读原文<<