class Solution { public: bool Find(int target, vector<vector<int> > array) { int row,column,i,j; row=array.size(); column=array[0].size(); i=0; j=column-1; bool found=false; if(row==0||column==0) return found; else { while(i<row&&j>=0) { if(array[i][j]==target) { found=true; break; } else if(array[i][j]>target) --j; else ++i; } return found; } } };
- 获取二维vector方法尺寸的方法为
int row=array.size(); int column=array[0].size();
文章来源: 剑指offer:二维数组中的查找