1、二维数组中的查找

原创于 2019-06-04 19:33:31 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer66 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种在二维有序矩阵中查找目标值的高效算法。通过从矩阵的右上角开始，根据目标值与当前元素的比较结果调整搜索方向，实现了O(m+n)的时间复杂度。该算法适用于行和列都已排序的矩阵。

note：从最右上角开始。大于：row=row+1，小于：col = col-1

public class Solution {
    public boolean Find(int target, int [][] array) {
        // 获取数组的shape
        int row = array.length-1;
        int col = array[0].length-1;
        int i = 0;
        int j = col;
        // 边界条件
        while (i <= row & j >= 0){
            if (target < array[i][j]){
                j--;
            }
            else if (target > array[i][j]){
                i++;
            }
            else{
                return true;
            }
        }
        return false;
    }
}