剑指offer-第1题-二维数组中的查找

最新推荐文章于 2025-08-17 21:40:23 发布

fanfan要努力呀

最新推荐文章于 2025-08-17 21:40:23 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：剑指offer 算法数组

本文链接：https://blog.youkuaiyun.com/qq_41223155/article/details/88414189

剑指offer 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个二维数组查找算法，该数组每一行按从左到右递增排序，每一列按从上到下递增排序。通过从最后一列的第一行开始查找，实现了高效地判断数组中是否包含特定整数。

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

备战秋招,因为我数据结构刚看数组和链表,我就先分类刷数组和链表的题目,我贼菜,所以什么复杂度我就不大会,方法也就是那种比较容易理解的方法,嘿嘿.

/**
 * 在一个二维数组中（每个一维数组的长度相同），
 * 每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
 * 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
 */
public class Practice1 {
    public static void main(String[] args) {
        Practice1 p = new Practice1();
        int[][] array = new int[][]{{1, 2, 3, 4}, {5, 6, 7, 8}};
        int target = 5;
        boolean b = p.Find(target, array);
        System.out.println(b);
    }

    public boolean Find(int target, int[][] array) {
        //行
        int row = array.length;
        //列
        int col = array[0].length;
        //从最后一列第一行开始找
        int i = row - 1;
        int j = 0;
        // 不能从第一行第一列开始找,因为当小于target的时候,往上走往右走都可以
        //判断条件要写好
        while (i >= 0 && j < col) {
            if (array[i][j] == target) {
                return true;
            } else if (array[i][j] < target) {
                //小于就移动列
                j++;
            } else if (array[i][j] > target) {
                //大于就移动行
                i--;
            }
        }
        //没有就返回false
        return false;
    }
}

原文链接:https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&tqId=11154&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking