剑指offer_二维数组中的查找

dwzhouyuxin

于 2021-02-02 18:22:59 发布

阅读量104

点赞数

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

本文链接：https://blog.youkuaiyun.com/dwzhouyuxin/article/details/113571159

版权

算法专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种在特殊排序的二维数组中查找特定整数的方法。利用数组的排序特性，从左下角或右上角开始搜索，逐步缩小查找范围直至找到目标值或确认不存在。此方法比传统二分查找更高效。

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

题目

剑指offer_二维数组中的查找

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
知识点
数组
思路
方一、由于数组有序，可以用二分查找暴力找到target
方二、由于题目所规定的二维数组特性，可以从左下角或右上角开始，不论大于或小于target，每次只有一条移动路径。
源代码

public class Solution {
    public boolean Find(int target, int [][] array) {
        int rows = array.length;
        int cols = array[0].length;
        int i = 0;
        int j = cols-1;
        boolean b = false;
        while(i<rows&&j>=0){
            if(target==array[i][j]){
                b = true;
                break;
            }
            else if(target<array[i][j]){
                j--;
            }else if(target>array[i][j]){
                i++;
            }
        }
        return b;
    }
}