4.搜索二维矩阵2

• 1.24
  • 就是右上角搜索
  • 看了一遍思路就做出来了

class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int m = matrix.length;
        int n = matrix[0].length;
        int row = 0;
        int col = n-1;
        while(row<m&&col>=0){
            int val = matrix[row][col];
            if(val==target){
                return true;
            }else if(val>target){
                col--;//向左走
            }else{
                row++;//向下走
            }
        }
        return false;
    }
}

• 从右上角往左下角搜索