算法(二维数组的查找)

不羁岁月 提交于 2020-02-24 14:26:20

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

要设计到二维数组中元素的查找,可以从左下或者右上开始查找,具体代码如下:

public class Solution {
    public boolean Find(int target, int [][] array) {
       if(array == null||array.length == 0||array[0].length == 0)
           return false;
        
        boolean flag=false;
        for(int j=0;j<array[0].length;j++){
            if(array[array.length-1][j]>=target){
                for(int i=0;i<array.length;i++){
                    if(array[i][j]==target){
                        flag=true;
                    }
                }
            }
        }
        return flag;
    }
}
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!