剑指Offer 面试题三：二维数组中的查找

剑指Offer 面试题三：二维数组中的查找 

      上面的地址是牛客网的这个题目的地址，有在线的编译器。

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

下面是我写的答案，也是参考的别人都的代码，在牛客网上面试可以编译通过的。有时间我来分析一下算法。

class Solution {
public:
    bool Find(vector<vector<int> > array,int target) {
        int i , j;
        int col, row;
        bool flag = false;
        col = array.size();
        row = array.at(0).size();
        
        for(i = 0, j = col - 1; i < row && j >= 0;)
            {
            if(array.at(i).at(j) == target)
                {
                return true;
            }
            else if(array.at(i).at(j) < target)
                {
                i++;
            }
            else
                {
                j--;
            }

        }
        
        return false;
    }
    
    
};