在有序二维数组中查找一个整数

题目：

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

思路一：二维数组遍历寻找，最简单，时间复杂度O(N2)。代码略，运行时间11ms.

            缺点：忽略了已知条件中二维数组的有序性。

思路二：利用有序性，

                1，对于该二维数组中任何一个元素，它的左边和上边的所有元素都比自身小，右和下的反之。

                2，于是，查找到（i,j）元素时，可以根据它与target元素的大小关系决定搜索方向。

                3，（i,j）小于target时，向右或下搜索：（i+1,j）(i,j+1)；  大于target时向左或上搜索。

            从第3条可以看出，该思路有个问题，就是每次判断后会有两个方向，这会使得子问题的数量迅速变多，算法的用时反而会大很多（实测为900ms+）。但是，若从右上角或左下角的元素作为起始点就不存在这个问题！

    bool Find(int target, vector<vector<int> > array) {
        int rowCount=array.size(),colCount=array[0].size();
        int i,j;
        for (i = rowCount - 1, j = 0; i >= 0 && j<colCount;)
        {
            if (target == array[i][j]){
                return true;
            }
            else if (target<array[i][j])
            {
                i--;
                continue;
            }
            else if(target>array[i][j])
            {
                j++;
                continue;
            }
        }
        return 0;
    }

思路三：既然数组是有序的，可以在查找时采用二分法(bisection)来加快速度（待写）