Description

算法步骤

1. 从右上角开始找，这样子判断一个数要么比target大，要么比target小，要么就是target。
2. 比target大，说明当前数所在列一定不可能了，因为这列最小的数都比target要大了，把这列消除掉
3. 比target小，说明当前数所在行一定不可能了，因为这行最大的数都比target要小了，把这行消除掉

重复上述过程，消除行、消除列。直到找到为止或者越界为止。

function searchMatrix(matrix: number[][], target: number): boolean {
  const m = matrix.length;
  const n = matrix[0].length;

  let t = 0;
  let r = n - 1;

  while (t < m && r >= 0) {
    if (matrix[t][r] > target) {
      r--;
    }
    else if (matrix[t][r] < target) {
      t++;
    }
    else {
      return true;
    }
  }

  return false;
};
Copy