【剑指Offer】1、二维数组中的查找

最新推荐文章于 2023-02-11 10:33:28 发布

原创最新推荐文章于 2023-02-11 10:33:28 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

数据结构和算法专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一个高效的算法，用于在一个特殊排序的二维数组中查找特定整数。数组的每一行和每一列都按升序排列，算法通过从右上角开始比较，逐步缩小搜索范围，实现快速查找。

题目描述

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

package com.learn.swordOffer;

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

    public static void main(String[] args) {

    }
}

参考：https://www.cnblogs.com/gzshan/p/10716061.html