前幾天俯画，在論壇上看到有統(tǒng)計(jì)說有90%的程序員不能夠?qū)憣唵蔚亩址ā６址ú皇呛芎唵蔚膯幔?這難道不是聳人聽聞司草？
學(xué)習(xí)Python中的小伙伴艰垂，需要學(xué)習(xí)資料的話，可以前往我的微信公眾號(hào)：速學(xué)Python埋虹，后臺(tái)回復(fù)：簡書猜憎，即可拿Python學(xué)習(xí)資料
這里有我自己整理了一套最新的python系統(tǒng)學(xué)習(xí)教程，包括從基礎(chǔ)的python腳本到web開發(fā)搔课、爬蟲胰柑、數(shù)據(jù)分析、數(shù)據(jù)可視化爬泥、機(jī)器學(xué)習(xí)等柬讨。送給正在學(xué)習(xí)python的小伙伴！這里是python學(xué)習(xí)者聚集地袍啡，歡迎初學(xué)和進(jìn)階中的小伙伴踩官！
其實(shí)，二分法真的不那么簡單境输，尤其是二分法的各個(gè)變種蔗牡。 最最簡單的二分法，就是從一個(gè)排好序的數(shù)組之查找一個(gè)key值嗅剖。 如下面的程序辩越。
這個(gè)程序，相信只要是一個(gè)合格的程序員應(yīng)該都會(huì)寫信粮。 稍微注意一點(diǎn)黔攒， 每次移動(dòng)left和right指針的時(shí)候，需要在mid的基礎(chǔ)上+1或者-1蒋院， 防止出現(xiàn)死循環(huán)， 程序也就能夠正確的運(yùn)行莲绰。
但如果條件稍微變化一下欺旧， 你還會(huì)寫嗎？如蛤签，數(shù)組之中的數(shù)據(jù)可能可以重復(fù)辞友，要求返回匹配的數(shù)據(jù)的最小（或最大）的下標(biāo)；更近一步称龙， 需要找出數(shù)組中第一個(gè)大于key的元素（也就是最小的大于key的元素的）下標(biāo)留拾，等等。 這些鲫尊，雖然只有一點(diǎn)點(diǎn)的變化痴柔，實(shí)現(xiàn)的時(shí)候確實(shí)要更加的細(xì)心。 下面列出了這些二分檢索變種的實(shí)現(xiàn)疫向。
1咳蔚、找出第一個(gè)與key相等的元素
2、找出最后一個(gè)與key相等的元素
3搔驼、查找第一個(gè)等于或者大于Key的元素
4谈火、查找第一個(gè)大于key的元素
5、查找最后一個(gè)等于或者小于key的元素
6舌涨、查找最后一個(gè)小于key的元素
接下來糯耍，大家可以對這四種變種算法進(jìn)行相應(yīng)的測試。
很多的時(shí)候囊嘉，應(yīng)用二分檢索的地方都不是直接的查找和key相等的元素温技，而是使用上面提到的二分檢索的各個(gè)變種，熟練掌握了這些變種哗伯，當(dāng)你再次使用二分檢索的檢索的時(shí)候就會(huì)感覺的更加的得心應(yīng)手了荒揣。
