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

public class Solution {
    //从左下角开始查找，比它小就上移一位，比它大就右移一位
    public boolean Find(int target, int [][] array) {
        int w=array.length;
        if(w==0)return false;
        int h=array[0].length;
        int i=w-1,j=0;
        while(i>=0&&j<h){
            if(array[i][j]==target)
                return true;
            else if(array[i][j]>target)
                i--;
            else
                j++;
        }
        return false;

    }
}