C++/代码:
二维数组中的查找
http://www.nowcoder.com/questionTerminal/abc3fe2ce8e146608e868a70efebf62e
C++/代码:
class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
if (array.empty() || array[0].empty()) return false;
int i = 0, j = array[0].size() - 1;
while (i < array.size() && j >= 0) {
if (array[i][j] == target) {
return true;
break;
}
else if (array[i][j] < target) i++;
else j--;
}
return false;
}
};
查看11道真题和解析
