zoukankan      html  css  js  c++  java
  • 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))
    }

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

  • 相关阅读:
    hdu 3018
    poj 1833 排列
    poj 1256 Anagram
    CF 548B Mike and Fun
    CF 548A
    【冰茶几专题】F
    【冰茶几专题】C
    535 C.Tavas and karafs
    [WA]cf 534 D. Handshakes
    cf 534C. Polycarpus' Dice
  • 原文地址:https://www.cnblogs.com/manru75/p/10260222.html
Copyright © 2011-2022 走看看