leetcode中經常使用的算法簡介

1.binary search面試 二分法檢索（binary search）又稱折半檢索，二分法檢索的基本思想是設字典中的元素從小到大有序地存放在數組（array）中，首先將給定值key與字典中間位置上元素的關鍵碼(key)比較，若是相等，則檢索成功；不然，若key小，則在字典前半部分中繼續進行二分法檢索;若key大，則在字典後半部分中繼續進行二分法檢索。這樣，通過一次比較就縮小一半的檢索區間，如

>>阅读原文<<