剑指 Offer 04. 二维数组中的查找

• 题意： 在一个二维数组里面查找值是否存在

可以直接从左下角开始遍历，就不会达到n^2 的复杂度了

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