74. 搜索二维矩阵

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/search-a-2d-matrix
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

给定了值，使用left<=right;

    public boolean searchMatrix(int[][] matrix, int target) {
        int m = matrix.length;
        int n = matrix[0].length;

        int l=0;
        int r= m*n-1;

         while(l<=r) {
            int mid = l+(r-l)/2;
            if(matrix[mid/n][mid%n] == target) {
                return true;
            } else if(matrix[mid/n][mid%n] > target) {
                r= mid-1;
            } else {
                l=mid+1;
            }
        }
        return false;

    }