leetcode-240. 搜索二维矩阵 II

var searchMatrix = function(matrix, target) {
  if( matrix.length === 0 &&  matrix[0].length === 0) return false;
   let i = 0, j =  matrix[0].length - 1;
   while(i <  matrix.length && j >= 0) {
    if(matrix[i][j] == target)  return true;
    // 排除一行很好懂，一行的最末尾都小于target 那么久往下一行找，也就是i++
    else if( matrix[i][j] < target) i++;  
    //排除一列：就是说这一列的最上面（剩下的元素里）都大于target了，那么这一列下面的就都不用考虑了，往前一列找
    else if( matrix[i][j] > target) j--;  
   }
   return false;
};

链接：[https://leetcode-cn.com/problems/search-a-2d-matrix-ii/solution/sou-suo-er-wei-ju-zhen-ii-cong-you-shang-e0vj/]

主要是学习ta的排除思路 真的绝了