题目描述
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
一 . 解题思路
该题目有两个重要条件！该数组从左到右以及从上到下均为递增，这样我们可以在右上或者左下下手，为什么不是左上或者右下呢，因为这两个点是极限点，看下面的图差不多应该好懂一些吧！下图是以右上为开始点干的。。
也就是说，我们要查找的这个数，从右上开始一个个的去尝试。
如果这个数等于右上角的数，则返回正确。
如果这个数大于右上角的数，那么直接删除这一行，因为这一行中，最大的就是右面的那个了，所以呢，接下来，只需要考虑处了这一行以外的数了。
如果这个数小于右上角的数，那么直接删除这一列，道理同上！
如果不是第一种情况，删除一行或者一列后，那么接下来呢，再次选择右上角的点，继续执行上述工作。
二 . 代码实现
class Solution { public bool Find(int target, int[][] array) { //把参考的数定义到右上角 int row=0; int col=array[0].Length-1; //循环操作过程 while(row<=array.Length-1&&col>=0) { //若相等，则返回正确 if(target==array[row][col]) { return true; } //若大于，则把row+1，即相当于删除了那一行 else if(target>array[row][col]) { row++; } //否则，col-1，相当于删除了最右面的列 else { col--; } } //如果执行结束了，还没查到，那就是没有！！ return false; } }