首先參考 https://blog.csdn.net/weixin_53415043/article/details/136273463
小總結(jié)：python 中提供了 bisect_left 和 bisect_left ，主要區(qū)別是當(dāng)序列中有相同元素的時(shí)候， bisect_left 返回最左邊的位置，bisect_right 返回最右邊的位置
再考慮如下問(wèn)題（來(lái)自 https://leetcode.cn/problems/my-calendar-i/），有一個(gè)sorteddict {1, 3} {6, 8} {9, 11} 表示數(shù)軸上的線段，現(xiàn)在我有一個(gè)線段{4, 5} 是否能夠插入到這個(gè) sorteddict
一個(gè)思路是用二分查找法，對(duì)于 sorteddict, 它的 key list 是 1 6 9，所以我們用
sorteddict.bisect_left(5) 找到第一個(gè)大于等于5 的位置（這里是 1），這里一開(kāi)始總是無(wú)法理解為什么這么做，后來(lái)想明白了， 返回的1 ，根據(jù)bisect_left 的說(shuō)明，是要找到插入5 的位置，但是在 5 還沒(méi)有插入之前，這個(gè)1 是當(dāng)前6 的位置，所以返回的 index 對(duì)應(yīng)的當(dāng)前元素是就是大于等于目標(biāo)數(shù)字的位置。