【百度面试-有序矩阵】有序矩阵判断是否存在target

1.问题描述

一个矩阵有序，同一行从小到大，下一行最小大于上一行最大值(其实说白了就是完全有序)，问是否存在tartget
【1，2，3】
【4，5，6】
【7，8，9】

2.问题描述

1.思路就是把整个矩阵看作从0到n*m-1这么长的一个数组，使用递归进行二分查找
2.每读取一个start，end都转化为行和列，然后进行读取，二分比较递归
3.时间复杂度当然就是o(logn)了
4.但是我又一想假如给的数组是二维数组，int arr[n][m]，那么arr这个指针，arr指向arr[0][0]，arr+n* m-1指向arr[n][m]，这不就是完完全全一个一维数组找tartget嘛，直接二分

bool solution(vector<vector<int>> vec