JavaScript算法系列之-----------------二维数组中的查找（JS实现）

 

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

实现一：

 

function search(target, arr){
    if(target == ''){
        console.log(target+' is null')
    }
    let row = arr.length;
    let col = arr[0].length;
    let i=row-1;
    let j=0;
    while(i>=0 && j<col){
        if(target === arr[i][j]){
            console.log('找到了！'+ target + '的位置为'+ i+'行' + j + '列')
            return true
        }
        if(target < arr[i][j]){
            i--;
            continue;
        }
        if(target > arr[i][j]){
            j++;
            continue;
        }
        return false;
    }
}
let arr = [[1,2,5,7],[3,4,6,8],[4,5,7,9]];
search(10,arr)

 

 

实现二：

function search(target, array)
{
    return array.some(arr=>arr.some(e=>e===target))
}

这个看了别人的，觉得大神无处不在。加油吧小老弟们

 

转载于:https://www.cnblogs.com/manru75/p/10260222.html