二维数组中的查找

题目描述

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

解题思路

对于这个问题，我们可以从两方面来考虑
1、先判断数组是否为空；
2、如何将数组的范围以最快的速度进行缩减，进而确定目标值可能存在的区间；

我们可以从右上或者左下开始判断，以右上为例，如果我们判断右上角的值小于目标值，那么一次性就可以排除一整行，如果大于目标值，那么我们就可以删除最后一列，这样就极大的增加了查找到效率。
以列判断与上同理。

代码（以右上开始判断为例）

public class Solution {
    public boolean Find(int target, int [][] array) {
        int rows = array.length;
        int cols = array[0].length;
        if(rows < 0){
            return false;
        }
        if(cols < 0){
            return false;
        }
        int row = 0;
        int col = cols - 1;
        while(row < rows && col >= 0){
            if(array[row][col] < target){
                row++;
            }else if(array[row][col] > target){
                col--;
            }else{
                return true;
            }
        }
        return false;
    }
}