二维数组的查找，刷题成功——剑指Offer

题目描述

class Solution {
public:
bool Find(int target, vector<vector<int> > array) {
int rlen = array.size();
if (rlen == 0) return false;
int clen = array[0].size();
if (clen == 0) return false;

int row = 0;
int col = clen - 1;

bool found = false;
while (true) {
if (row >= rlen || col < 0) break;

if (array[row][col] == target) {
found = true;
break;
}
if (array[row][col] < target) {
row++;
}
else {
col--;
}
}
return found;
}
};