【1】二维数组中的查找

【1】二维数组中的查找

vs2010调试代码块

#include <iostream>
#include <vector>
using namespace std;

bool IsFound( vector< vector< int > > array, int target )
{
//cout<<Array.size()<<endl;
//cout<<Array[0].size()<<endl;
int row=array.size();  //获取数组的行列
int col=array[0].size();

int PRow=0;  //初始搜索位置
int PCol=col-1;

for(; PRow<row && PCol>=0; ) //列不能左，行不能下时停止
{
//cout<<array[PRow][PCol]<<endl;
if( target<array[PRow][PCol] )
PCol--;
else if( target>array[PRow][PCol] )
PRow++;
else
return 1;
}
return 0;
}

//int a0[3][4]={
//  {1, 2, 3, 4},
//  {5, 6, 7, 8},
//  {9, 10, 11, 12}
//};
int a0[1][1]={{1}};
int aim=1;

int main()
{
int M=1, N=1;
vector< vector< int > > a(M, vector<int>(N));

for(int i=0; i<M; i++) //将数组内容转到容器中
{
for(int j=0; j<N; j++)
{
a[i][j]=a0[i][j];
}
}

for(int i=0; i<M; i++)  //输出容器中元素
{
for(int j=0; j<N; j++)
cout<<a[i][j]<<"\t";
cout<<endl;
}

cout<<IsFound( a, aim);

}

牛客网提交的代码块

class Solution {
public:
bool Find(vector<vector<int> > array,int target) {
//cout<<Array.size()<<endl;
//cout<<Array[0].size()<<endl;
int row=array.size();  //获取数组的行列
int col=array[0].size();

int PRow=0;  //初始搜索位置
int PCol=col-1;

for(; PRow<row && PCol>=0; ) //列不能左，行不能下时停止
{
//cout<<array[PRow][PCol]<<endl;
if( target<array[PRow][PCol] )
PCol--;
else if( target>array[PRow][PCol] )
PRow++;
else
return 1;
}
return 0;

}
};