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

 

 

 1 /*
 2 题目描述
 3 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
 4 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
 5 */
 6 
 7 /*
 8 Time:2016-9-8 15:44:52
 9 Author:CodingMengmeng
10 */
11 #include <iostream>
12 #include <vector>
13 using namespace std;
14 /* 思路
15 * 矩阵是有序的，从左下角来看，向上数字递减，向右数字递增，
16 * 因此从左下角开始查找，当要查找数字比左下角数字大时。右移
17 * 要查找数字比左下角数字小时，上移
18 */
19 class Solution {
20 public:
21     bool Find(vector<vector<int> > array, int target)
22     {
23         /*二维数组的行数和列数*/
24         int rowCount = array.size();
25         int colCount = array[0].size();
26 
27         int i, j;//i指定行的变化,j指定列的变化
28 
29         //循环
30         for (i = rowCount - 1, j = 0; i >= 0 && j<colCount;)
31         {
32             if (target == array[i][j])
33                 return true;
34 
35             if (target<array[i][j])
36             {
37                 i--;
38                 continue;
39             }
40 
41             if (target>array[i][j])
42             {
43                 j++;
44                 continue;
45             }
46         }
47         return false;
48     }
49 };

 

转载于:https://www.cnblogs.com/codingmengmeng/p/5857217.html