二维数组中的查找

题目描述

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

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;
    }
}

 

posted @ 2019-06-23 21:26  ZJfor  阅读(115)  评论(0编辑  收藏  举报