数组之二维数组查找

剑指 Offer 04. 1.二维数组中的查找

题目描述

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

[
[1,2,8,9],

[2,4,9,12],

[4,7,10,13],

[6,8,11,15]
]

给定 target = 7，返回 true。给定 target = 3，返回 false。

示例1

输入：7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]

返回值：true

说明：存在7，返回true

解法一：暴力双层for循环

function Find(target, array)
{
    for(let i = 0; i < array.length; i++){
        for(let j = 0; j < array[0].length; j++){
            if(array[i][j] == target) return true
        }
    }
    return false
}

复杂度分析

时间复杂度：O(n^2)，因为最坏情况下，数组中的元素都需要遍历一次。

空间复杂度：O(1)