leetcode 240
如下图所示,右上角的值 ,是它所在行的最大值,也是它所在列的最小值。
所以如果 target 大于右上角的值,那么 target 比右上角所在行的值都要大,这一行就排除了。
如果 target 小于右上角的值,那么 target 比右上角所在列的值都要大,这一列就排除了。
class Solution {
public boolean searchMatrix(int[][]
leetcode 240
如下图所示,右上角的值 ,是它所在行的最大值,也是它所在列的最小值。
所以如果 target 大于右上角的值,那么 target 比右上角所在行的值都要大,这一行就排除了。
如果 target 小于右上角的值,那么 target 比右上角所在列的值都要大,这一列就排除了。
class Solution {
public boolean searchMatrix(int[][]