二维数组中的查找

剑指offer第1题：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

理解：

该题目的一大线索是数组中的值进行了从左到右，从上到下的排序，要充分利用这种排序的结果，不要直接去一个一个的对比。
将行、列的坐标定位到矩阵的右上角，当小于target的时候继续向下一列来对比，当大于的时候说明如果含有一定是存在于这一行，所以开始行坐标不变，列坐标向左寻来对比；如果和target相等则是含有。
通过矩阵的边界进行限定，如果都没有返回true则返回false。

public class Solution {
    public boolean Find(int target, int [][] array) {
        if(array == null){ //若数组为空，肯定不含有
            return false;
        }
        int row = 0;
        int col = array[0].length - 1; //将index定位到矩阵的右上角
        while(col >= 0 && row < array.length){ //这里注意边界
            if(array[row][col] == target){ //找到了该整数
                return true;
            }
            else if(array[row][col] >= target){ //已经超出，往左寻
                col--;
            }
            else{
                row++; //仍然小，再往下一行，再往大了找
            }
        }
        return false;
    }
}

知识点：

• while循环;
• if-else语句.