剑指offer第二版第四题：二维数组中的查找

最新推荐文章于 2021-07-24 18:01:24 发布

原创最新推荐文章于 2021-07-24 18:01:24 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer第二版第四题 #二维数组中的查找 #java

校招算法题专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种在二维数组中查找特定元素的高效算法。通过从数组的右上角开始，根据目标值与当前元素的比较结果，决定是在行方向还是列方向进行移动，从而实现了快速查找。此算法适用于行和列都已排序的二维数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    public boolean Find(int target, int [][] array) {
        boolean flag=false;
        int rows=array.length;                 //二维数组的行
        int columns=array[0].length;            //二维数组的列
        if(array!=null && rows>0 && columns>0)  //每一个条件都很重要
        {
            int row=0;                       //从数组右上角开始
            int column=columns-1;
            while(row<rows && column>=0)     //设置的条件很重要
            {
                if(array[row][column]==target)
                {
                    flag=true;
                    break;
                }
                else if(array[row][column]>target)
                    --column;
                else
                    ++row;
            }
        }
        return flag;
    }
}