二维数组中的查找（剑指offer）

题目描述

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

 1 class Solution {
 2 public:
 3     bool Find(int target, vector<vector<int> > array) {
 4         int r = array.size();
 5         int c = array[0].size();
 6         int r1 = r-1;
 7         int c1 = 0;
 8         while (r1 >= 0 && c1 < c)
 9         {
10             if (array[c1][r1] == target)
11                 return true;
12             else
13                 if (array[c1][r1] > target)
14                     r1--;
15                 else
16                     c1++;
17         }
18         return false;
19     }
20 };

 

转载于:https://www.cnblogs.com/wujufengyun/p/6955875.html