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

public class Solution {
    public boolean Find(int target, int [][] array) {
        // 观察数组会发现，从左下角开始
        //上面的数字都比它小，右边的数字都比它大
        int row = array.length, column = array[0].length;
        for(int i = row-1;i >= 0; i--){
            for(int j = 0;j < column; j++ ){
                if(target < array[i][j]){
                    break;
                }
                if(target == array[i][j]){
                    return true;
                }
            }
        }
        return false;

    }
}

这个题目很简单，先定起点，从左下角开始，比它大，往右边找，比他小，往上面找。