二维数组查找

最新推荐文章于 2024-08-30 12:08:57 发布

临酒

最新推荐文章于 2024-08-30 12:08:57 发布

阅读量316

点赞数 1

分类专栏：算法文章标签：二维数组

本文链接：https://blog.csdn.net/zx582727090/article/details/51419278

版权

算法专栏收录该内容

14 篇文章 0 订阅

订阅专栏

思路：二维数组，每一行每一列均按从小到大有序排列。选取左下角元素，从这点开始，需要查找的元素比当前点小则上移，大则右移。</p><p>代码如下，用一个递归实现：

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