剑指offer-----二维数组中的查找

二维数组的应用

     数组的长度：数组名.length

     每个一维数组长度：数组名[下标].length

     二维数组的遍历--两重for循环

题目描述

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

  思路：

   矩阵是有序的，从左下角来看，向上数字减小，向右数字增大。因此从左下角开始查找，当要查找的数字比左下角数字大时，右移，要查找数字比左下角数字小时，上移。

  实现代码：