Java篇—二维数组的查找

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

解题思路：利用该二维数组的特性（行列都是递增的），用所查整数与右上角的元素进行比较，如果所查整数小于右上角数值（该元素为第一行的最大元素，最后一列的最小元素），则列col--，否则，行row++，查找结束的时候，如果还未返回，即可认为不存在。（此为解法一，解法二，请往后看！）

二维数组的复习：

//定义一个整型数组:

2行3列 int data[][] = new int[2][3];

//获取行数---2行

int row = data.length;

//获取列数---3列

int col = data[0].length;

二维数组可以抽象理解为其本身就是一个一维数组，不过它的元素比较特殊，即每个元素都为一维数组。</