剑指offer 面试题3：二维数组中的查找

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

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

    }
}

思路：

1. 若该数字较待比较数值大，则待比较的数值比当前列所在最大值要小，则剔除所在列；

1. 若该数字较待比较数值小，则待比较的数值比当前行所在最大值要大，则剔除所在行；