题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
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 };
それでも私の大好きな人