二维数组中的查找

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

思路：从右上角元素开始查找，比它大消除该列，比她小消除该行，不断缩小查找矩阵范围

注意：1.vector容器获取数组行、列大小

　　　2.while循环内的条件

 bool Find(int target, vector<vector<int> > array) {
        int rows = array.size();
        int cols = array[0].size();
        int row = 0;
        int col = cols-1;
        while(row < rows && col >= 0)
        {
            if(array[row][col] > target)
                col--;
            else if(array[row][col] < target)
                row++;
            else
                return true;
        }
        return false;
    }