题目描述

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

public class Solution {
    public boolean Find(int target, int [][] array) {
        //和剑指offer上讲的一样，这里没有写array，应该是传参数数据的时候发生
        boolean answer=false;
        int lie=array[0].length;
        int hang=array.length;
        int gdl=array[0].length-1;//注意列的长度表示，避免出错，可以用lie代替array[0].length
        int gdh=0;
        while(gdh<hang&&gdl>=0)//注意列可以等于零
        if(array[gdh][gdl]==target){//if判断的前后是可以调换的
            answer=true;
            break;
        //这里不能使用return；因为是return结束方法，而仅仅需要结束循环，继续方法，所以用break
        }else if(array[gdh][gdl]>target){
            gdl--;
        }else {
            gdh++;
        }        
        return answer;
    }
}