题解 | #二维数组中的查找#

class Solution { public: bool Find(int target, vector<vector > array) { int rows,columns = 0; rows = array.size(); columns = array[0].size(); bool ret = false; if(!array.empty()&& rows>0 && columns >0) { int row = rows-1; int column = 0; while(column<columns && row >= 0) { if(target == array[row][column]) { ret = true; break; } else if(array[row][column] > target) row--; else column++; } } return ret; } };