剑指offer之二维数组的查找

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

解决思路：依次与右上角的数字元素比较，如果该数字大于要查找的整数，则剔除该列（因为该数字是该列中最小的）；如果该数字小于要查找的整数，则剔除该行（因为该数字是该行中最大的）；

复杂度：O(m+n），行数m,列数n。

具体代码：（C++）

class Solution

{

public:

    bool Find(int target,vector<vector<int>>array)

    {

        bool found = false;

        if(array.empty())

            return found;

        int rows,columns,row,column;

        rows = array.size();

        columns = array[0].size();

        row = 0;

        column = columns -1;

        while(row<rows && column >=0)

        {

            if(array[row][column] == target)

            {

                    found = true;

                    break;

            }

            else if(array[row][column] > target)

            {

                    --column;

            }

            else

                    ++row;

        }

        return found;

    }

}