剑指offer04二维数组中的查找

Posted 2021-06-27 Anrys

剑指offer04二维数组中的查找

• 题目
• 代码
• 结果

题目

代码

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

结果