题解 | #二维数组中的查找#
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
不做题解,第一次做二分查找,说一下二分查找的特点:针对有序数组,一定存在一个值,讲区间划分为两部分。
代码:
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
int row = array.size();
if(row==0) return false;
int col = array[0].size();
if(col==0) return false;
int l=0,r=col-1;
while(l<row && r>=0){
if(target == array[l][r]){
return true;
}
else if(target > array[l][r]){
l++;
}
else{
r--;
}
}
return false;
}
};
查看22道真题和解析