剑指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 };
View Code

 

posted @ 2019-04-22 21:31  梦樱羽  阅读(120)  评论(0编辑  收藏  举报
Live2D