leetcode第一刷_Search a 2D Matrix

水题。

我并没有想出数据用矩阵存到底有什么本质的区别，题目给出的条件决定了每一行依次拼接起来最终的结果就是一个有序数组，因此直接在整个矩阵上用二分就可以了，只不过每次进来的时候用/和%算一下具体是那个数据就可以了。

class Solution {
public:
bool bsearch(vector<vector<int> > &metrix, int target, int n, int start, int end){
if(start>end)  return false;
int mid = (start+end)/2;
int i = mid/n, j= mid%n;
if(metrix[i][j] == target)  return true;
if(metrix[i][j] > target)
return bsearch(metrix, target, n, start, mid-1);
else
return bsearch(metrix, target, n, mid+1, end);
}
bool searchMatrix(vector<vector<int> > &matrix, int target) {
int m = matrix.size(), n = matrix[0].size();
return bsearch(matrix, target, n, 0, m*n-1);
}
};