此题和类似单调矩阵不太一样,每个小于target的行都有可能是。
思路一:
与普通矩阵类似,对每个小于target的行做二分查找
复杂度: O ( m l o g n ) O(mlogn) O(mlogn)
class Solution {
public:
int bisect(vector<int> &v, int target)
{
int l = 0, r = v.size()-1;
while(l<r)
{
int mid =<