面试必刷TOP101：18、二维数组中的查找

题目

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

[[1,2,8,9],
[2,4,9,12],
[4,7,10,13],
[6,8,11,15]]

给定 target = 7，返回 true。

给定 target = 3，返回 false。

题解

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