二维数组中的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
解题思路：因为数组为有序数组，因此从数组的左下角开始寻找，若target的值大于数组值，则列数加1；若target的值小于数组值，则行数减1；因为从左下角开始查找，因此循环条件是行数大于等于0，列数小于等于最大列数。

bool Find(int target, vector<vector<int> > array) {
        int row=array.size();
        int col=array[0].size();
        if(array.empty()||row<1||col<1)//判断输入
            return false;
        int i=row-1;
        int j=0;
         while(i>=0&&j<col){
             if(target==array[i][j])
                 return true;
             else if(target>array[i][j])
                 j++;
             else
                 i--;
         }
         return false;
    }

还可以从右上角开始寻找：
若target的值大于数组值，则行数加1；若target的值小于数组值，则列数减1；因为从右上角开始查找，因此循环条件是列数大于等于0，行数小于等于最大行数。