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


思路：首先看到这样一个题目我们先分析题目，把二维数组在纸上画成一个矩形。列如：1 2 8 9

2 4 9 12

4 7 10 13

6 8 11 15


然后从数组中选取一个数字7。分三种情况来分析查找过程：当选取的数字跟要查找的数字相等时，结束。当选取的数字小于要查找的数字时，要查找的数字应该在当前选取数字的右边或者下边。当选取的数字大于要查找的数字时，要查找的数字应该在当前选取数字的左边或者上边。

这种情况有可能会出现重叠区域，代码不太容易实现。

我们可以换种角度思考，减少查找的范围，我们每次都以右上角的数字作为标准进行比较，当查找的数字小于右上角的数字时，剔除该数字所在的这一列。当查找的数字大于右上角的数字时，剔除该数字所在的这一行。慢慢的减少查找的范围，最终找到该数字。

代码实现如下：

#include<iostream>usingnamespacestd;boolFind(int(*arr)[4],introws,intcols,intnum){if(arr!=NULL&&rows>0&&cols>0){introw=0;intcol=cols-1;while(row<rows&&col>=0){if(arr[row][col]==num)returntrue;elseif(arr[row][col]>num)col--;elserow++;}returnfalse;}}intmain(){intarr[][4]={1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15};boolret=Find(arr,4,4,7);cout<<ret<<endl;return0;}