剑指Offer 刷题(1)

题目描述

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

输入描述:

array： 待查找的二维数组
target：查找的数字

输出描述:

查找到返回true，查找不到返回false

思路：

由于数组中元素已经排好顺序，考虑到时间复杂度，我们从左下角进行查找，如果元素小于要查找的元素，则列加一，如果元素大于要查找的元素，则行减一，直到找到元素或者查找完成为止。测试代码如下：

class Solution
{
    public:
    bool Find(vector<vector<int> > array,int target) 
    {
        int rowcount=array.size();
        int colcount=array[0].size();
        int i,j;
        i=rowcount-1;
        j=0;
        while(i>=0&&j<colcount)
        {
            if(array[i][j]==target)
                return true;
            if(array[i][j]<target)
            {
                j++;
                continue;
            }
            if(array[i][j]>target)
            {
                i--;
                continue;

            }
        }
        return false;
        
    }
};