每行都二分一下
class Solution {
public:
bool searchArray(vector<vector<int>> array, int target) {
for(int i=0;i<array.size();i++)
{
int last=array[i].size()-1; //当前行最后一个元素
if(array[i][last]<target) continue;
int l=0,r=last;
while(l<r)
{
int mid=l+r>>1;
if(array[i][mid]>=target) r=mid;
else l=mid+1;
}
if(array[i][l]==target) return true;
}
return false;
}
};