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

问题描述：

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

每一列都按照从上到下递增的顺序排序。请完成一个函数，

输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

思路：

每次都是从右上角的那个数开始比较，如果相等则标记退出；
如果右上角大于 目标值则去除最后一列 ，因为最后一列的值肯定比右上角还要大；
如果小于，去除最上面一行，因为右上角已经是这一行的最大值了。 

《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;
}