剑指Offer面试题 二维数组中的查找
题目链接:https://www.nowcoder.com/questionTerminal/abc3fe2ce8e146608e868a70efebf62e
题目大意:
略
分析:
对萌醒很开拓思维的一道题,从左下角开始找。
代码如下:
1 class Solution { 2 public: 3 bool Find(int target, vector<vector<int> > array) { 4 int n = (int)array.size(), m = (int)array[0].size(); 5 int i = n - 1, j = 0; 6 while(i >= 0 && j < m) { 7 if(array[i][j] == target) return true; 8 if(array[i][j] < target) ++j; 9 if(array[i][j] > target) --i; 10 } 11 return false; 12 } 13 };