⼆维数组查找

1. 题⽬描述：

在⼀个⼆维数组中，每⼀⾏都按照从左到右递增的顺序排序，每⼀列都按照从上到下递增的顺序排序。请完成⼀个函数，输⼊这样的⼀个⼆维数组和⼀个整数，判断数组中是否含有该整数。

2. 问题解析：

这⼀道题还是比较简单的，我们需要考虑的是如何做，效率最快。

这⾥有⼀种很好理解的思路：
矩阵是有序的，从左下⻆来看，向上数字递减，向右数字递增，因此从左下⻆开始查找，当要查找数字比左下⻆数字⼤时，右移；要查找数字比左下⻆数字小时，上移。

这样找的速度最快。

3. 代码

    public boolean Find(int target,int[][] array){
        int row=array.length-1;
        int column=0;

        while ((row>=0)&&(column<array[0].length-1)){
            if(array[row][column]>target){
                column++;
            }else if(array[row][column]<target){
                row--;
            }else {
                return true;
            }
        }
        return false;
    }