二分查找

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：

每行中的整数从左到右按升序排列。
每行的第一个整数大于前一行的最后一个整数。

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

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
       int n = matrix.lenth;
       int m = matrix[0].length;
       if(n == 0) return false;
       int l = -1;
       int r = n * m;
       while(l < r) {
          int mid = (l + r) / 2;
          int x = mid / m;
          int y = mid % n;
          if(matrix[x][y] == target) {
             return true;
          } else if (matrix[x][y] < target) {
             l = mid;
          } else {
             r = mid;
          }
       } 
       return false;
    }
 }