剑指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. 若该数字较待比较数值小，则待比较的数值比当前行所在最大值要大，则剔除所在行；