《剑指offer》牛客网java题解－二维数组中的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

从右上角开始找，如果目标值小于当前则左移动，大于则下移

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