74. 搜索二维矩阵

分析:二分模板题,这里需要注意一维和二维的转化,行为长度/一行长度,列为长度%一行长度

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        if(matrix.size()==0||matrix[0].size()==0)return false;
        int n=matrix.size(),m=matrix[0].size();
        int l=0,r=n*m-1;
        while(l<r)
        {
            int mid=l+r>>1;
            if(matrix[mid/m][mid%m]>=target)r=mid;
            else l=mid+1;
        }
        if(matrix[l/m][l%m]==target)return true;
        return false;
    }
};
原文地址:https://www.cnblogs.com/clear-love/p/11182021.html