剑指Offer JZ1-二维数组中的查找

最新推荐文章于 2024-09-21 14:48:47 发布

痴货笑话而已

最新推荐文章于 2024-09-21 14:48:47 发布

阅读量147

点赞数

分类专栏：算法心得文章标签：算法 java

本文链接：https://blog.csdn.net/DramaLifes/article/details/109719385

版权

算法心得专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文介绍了一个二维整数数组查找算法，该数组按行和列递增排序。从左下角开始，通过比较目标值与当前值，根据大小关系调整搜索方向。当找到目标值时返回true，否则返回false。提供了详细的代码实现，并邀请读者分享自己的思路和建议。同时，博主分享了算法解析和JDK1.8源码的学习资源。

摘要由CSDN通过智能技术生成

二维数组中的查找

题目描述

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

思路描述

我们利用从左到向左向右，从上到下递增。特点的
我们从左下角开始查找。
如果目标值大于当前值，值当前则向右移动注意防止越界，如果越界，则说明没有找到，返回假
如果目标值小于当前值，当前值则向上移动。注意防止越界，如果越界，则说明没有找到，返回假
否则说明找到了返回真。

代码实现

    public boolean Find(int target, int [][] array) {
        int m = array.length;
        int n = array[0].length;
        int row = m - 1;
        int col = 0;
        while(row >= 0 && col < n){
            if(target > array[row][col]){
                col++;
            } else if(target < array[row][col]) {
                row--;
            } else {
                return true;
            }
        }
        return false;
    }