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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param target int整型
     * @param array int整型二维数组
     * @return bool布尔型
     */
    public boolean Find (int target, int[][] array) {
        int y = array.length-1;
        int x = 0;
        while(y>=0&&x<array[0].length){
            if(array[y][x]<target){
                x++;
            }
            else if(array[y][x]>target){
                y--;
            }else{
                return true;
            }
        }
        return false;
        
    }
}

矩阵的二分查找就很妙，矩阵首元素从小到大，每行元素从小到大，查找一个对应的值，从左下角开始查，

如果对应值小于目标值：就向右一下；

对应值大于目标值：向上一下；

相等了就返回true

到最后查到右上角了还没有就返回false