题解 | #二维数组中的查找#
二维数组中的查找
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; } };