Leetcode 240. 搜索二维矩阵 II

• 从二维数组的右上角开始查找。如果当前元素等于目标值，则返回 true。如果当前元素大于目标值，则移到左边一列。如果当前元素小于目标值，则移到下边一行。
• matrix.length == 0 || matrix[0].length == 0

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
            return false;
        }
        int rows=matrix.length;
        int cols=matrix[0].length;
        int row=0;
        int col=cols-1;
        while(row<rows&&col>=0){
            if(matrix[row][col]==target){
                return true;
            }
            else if(matrix[row][col]>target){
                col--;
            }
            else if(matrix[row][col]<target){
                row++;
            }
        }
        return false;
    }
}