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);    }};