(java)二维有序数组中查找元素

题目大意：

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

解题思路：

          （1）一看到有序数组就想到了二分法查找，而在这个二维数组中，无法先按行或者先按列查找

          （2）看了一下，不能从左上角和右下角开始查找和比较元素（不知道向下还是向右）

           （3）不能从中间对角线开始比较（二异性）

正确的是：从左下角或者右上角开始比较。（例如右上角）因为这样元素大就可以向下移动元素小就可以向左移动

代码如下：

public class Solution { public boolean Find(int [][] array,int target) { int row=0,col=array[0].length-1; while(row<array.length && col>=0){ if(array[row][col]==target){ return true; }else if(array[row][col]<target){ row++; }else{ col--; } } return false; } }