剑指offer第一题【二维数组中的查找】c++实现

二维数组中的查找

• 参与人数：6321时间限制：1秒空间限制：32768K
• 通过比例：17.00%
• 最佳记录：0 ms|0K（来自  lixiao123）

题目描述

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

这道题可以从两个地方搜索，右上角或者左下角。

在右上角向下全是递增，向左全是递减。

左下角向右全是递增，向上全是递减。

接下来的问题就很简单了，每比较一次，大了向小的方向移动，小了向大的方向移动。

我这里是从右上角开始搜索。

<pre name="code" class="cpp">    bool Find(vector<vector<int> > array,int target) {
        int rlength=array.size();//行长度
        int clength=array[0].size();//列长度
        int row=0;//行指针
        int col=clength-1;//列指针
        while(row<rlength&&col>=0){
            if(target==array[row][col]){
                return true;
            }else if(array[row][col]>target){
                col--;
            }else{
                row++;
            }
        }
        return false;
    }