美文网首页
二维数组中的查找

二维数组中的查找

作者: 我的天气很好啦 | 来源:发表于2018-09-29 22:17 被阅读0次

🍞环境:牛客的编译环境
🍰语言:JavaScript
☕️难点:一开始并不了解js中的二维数组,于是去查了一下定义。
🍊题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
🌟解题思路:js中的二维数组格式是这样子的,如下

var arr = [[1,2,4,6],[2,4,7,8],[8,9,10,11],[9,12,13,15]]

题目已知每个一维数组的长度相同
当我在遍历外层for循环时,每次拿到的都是一整行的数组,只要对比每一行的第一个是否比target小就知道需不需要去遍历这一行了,如果小,则用item去保存这一行也就是一个数组,之后再遍历item就可以了。
🥝代码:

function Find(target, array)
{
    // write code here
    for(var i = 0; i < array.length; i++){
        if(array[i][0] <= target){
            var item = array[i];
            for(var j = item.length - 1; j >= 0; j--){
                if(item[j] == target){
                    return true;
                }
            }
        }
            
    }
}

相关文章

  • 算法题

    行列都是有序的二维数组,查找k是否存在【查找法】 二维数组中的查找(行列分别有序数组的二分查找)【递归法】 快速排...

  • 剑指Offer二维数组查找

    剑指Offer二维数组查找 二维数组查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到...

  • 剑指offer4.二维数组中的查找

    题目 题目分析 算法-二维数组中的查找 比如一个二维数组是这样: 要查找数组7在不在数组内,根据前人总结出来的规律...

  • 《剑指offer》(一)-二维数组中的查找(java)

    数组--二维数组中的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序...

  • 刷题-数组专项

    数组 二维数组中的查找题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每...

  • 二维数组中的查找(Javascript编程) function Find(target, array){ // w...

  • 牛客网高频算法题系列-BM18-二维数组中的查找

    牛客网高频算法题系列-BM18-二维数组中的查找 题目描述 在一个二维数组array中(每个一维数组的长度相同),...

  • 数组——二维数组中查找

    一、题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下...

  • LeetCode 每日一题 [39] 二维数组中的查找

    LeetCode 二维数组中的查找 [简单] 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序...

  • 剑指offer(Java版)day01:二维数组中的查找|替换空

    1二维数组中的查找 【题目】在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每...

网友评论

      本文标题:二维数组中的查找

      本文链接:https://www.haomeiwen.com/subject/ggxioftx.html