题解 | #二维数组中的查找#

public class Solution {
    public boolean Find(int target, int [][] array) {

        int n = array.length;
        int m = array[0].length;
        
        //从最左下角的元素开始往左或往上
        for(int i = n - 1, j = 0; i >= 0 && j < m; ){ 
            //元素较大，往上走
            if(array[i][j] > target)   
                i--;
            //元素较小，往右走
            else if(array[i][j] < target) 
                j++;
            else
                return true;
        }
        return false;
    }
}