二维数组的查找

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

分析：根据数组的特点，可知左下角的数是一个特殊点，往上递减，往右递增，因此可根据它来对整数进行判断。

class Solution {
public:
    bool Find(int target, vector<vector<int> > array) {
        int row=array.size();
        int col=array[0].size();
        int i=row-1,j=0;//从左下角开始找，因为往上均小于它，往右均大于它
        while(i>=0&&i<row&&j<col&&j>=0)
        {
            if(array[i][j]==target)
                return true;
            else if(array[i][j]<target)
            {
                j++;//小于目标值，横向右
                continue;
            }
            else
            {
                i--;//大于目标值，纵向上
                continue;
            }
        }
        return false;
    }
};