Sorry, your browser cannot access this site
This page requires browser support (enable) JavaScript
Learn more >

唠唠这题要求给出了条件:队列升序,且给出了时间复杂度的要求:O(log n),很显然是需要我们使用二分查找的思想求解,但是二分查找我们通常进行的是点查询,而该题乍一看是需要我们进行区间查询。 但实际上区间查询的本质是需要我们找到区间的两个端点。即: 最后一个比target小的数字 第一个比target大的数字 这就需要我们对原本的二分查找进行改写,使得它能找到与target有关的相邻数字...