《剑指offer》4.二维数组中的查找

Crystal_ting

于 2018-03-23 13:54:57 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer-java

本文链接：https://blog.youkuaiyun.com/Crystal_ting/article/details/79666136

剑指offer-java 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种在特殊排序的二维数组中查找特定整数的方法。通过从数组的一个角开始比较，可以有效地排除部分行或列，从而快速定位目标值。算法实现简洁高效，运行时间为124ms。

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

注：此博客不再更新，所有最新文章将发表在个人独立博客limengting.site。分享技术，记录生活，欢迎大家关注

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

**思路：**选取四个角中的某个中间数字开始比较，使得无论大于或者小于都可以去除一行或者一列。

public class Solution {
    public static boolean Find(int target, int [][] array) {
        if (array == null | array.length == 0 | array[0].length == 0) return false;
        int row = 0, column = array[0].length - 1;
        while (row < array.length && column>= 0) {
            if (target > array[row][column]) row++;
            else if (target < array[row][column]) column--;
            else return true;
        }
        return false;
    }
}

运行时间：124ms

占用内存：17420k