剑指offer(二维数组中的查找)

来源:互联网 发布:电影社交网络 编辑:程序博客网 时间:2024/05/09 09:40

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

<pre name="code" class="cpp">    bool Find(vector<vector<int> > array,int target) {        int m=array.size(); //行数        if(m == 0)            return false;        int n=array[0].size();  //列数        if(n == 0)            return false;        int mm=0,nn=n-1;//从右上角开始        while(mm<m && nn>=0 ){            if(array[mm][nn] == target)                return true;            else                if(array[mm][nn] > target)//若比目标大,则目标值在左方,列减                --nn;                else  //若比目标值小,则目标值在下方,行加                ++mm;        }        return false;            }




0 0
原创粉丝点击