行列均递增的二维数组元素查找

问题描述：

在一个二维数组中，每一行都按照从左到右递增的顺序排序，

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

思路：

每次都是从右上角的那个数开始比较，如果相等则标记退出；

如果右上角大于 目标值则去除最后一列 ，因为最后一列的值肯定比右上角还要大；

如果小于，去除最上面一行，因为右上角已经是这一行的最大值了。 

《code》

#include <iostream>

#include <vector>

using namespace std;

bool Find(int target, vector<vector<int> > array) 

{
bool found = false;

int rows = array.size();
int columns = array[0].size();

int row = 0;
int column = columns - 1;

while(row < rows && column >=0)
{
cout << row << ' ' << column << endl;

if(array[row][column] == target)
{
found = true;
break;
}
else if(array[row][column] < target)
{
row++;
}
else
{
column--;
}
}

return found;

}

    

int main()

{     
vector< vector<int> > intVV;

    vector<int> intV;

      

      

      int i,j;

      

      for(i=0;i<10;++i)
 {

        intV.clear();

        

        for(j=0;j<10;++j)

        intV.push_back(i*10+j);

        

        intVV.push_back(intV);

      }

    for(i=0;i<10;++i)
{

      for(j=0;j<10;++j)

      cout<<intVV[i][j]<<' ';

      

       cout<<endl;

     }

     

     cout << endl << endl;
cout << Find(35,intVV)  << endl;

      return 0;

}