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

二维数组的查找

作者: 时光冷心 | 来源:发表于2020-09-03 19:07 被阅读0次

在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,

每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个

整数,判断数组中是否含有该整数


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

输出:true

这道题的难点在于理解什么是二维数组,并且知道二维数组的常用方法

首先,二维数组[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]可以直接按照如下计算:

                   1  2  8  9

                   2  4  9  12

                   4  7  10 13

                   6  8  11 15

如果要判断是否含有另一个数字,则可以与最后一行第一个数字(6)比对,

如果该数大于6,则右移,与8进行比对

 如果该数小于6,则上移,与1进行比对

 如果能找到相同的数,返回true;找不到,返回false

知识点:JSON.parse() 方法用于将一个 JSON 字符串转换为对象。

JSON.parse(text[, reviver]):

text: 必需, 一个有效的 JSON 字符串。

reviver: 可选,一个转换结果的函数, 将为对象的每个成员调用此函数。

 示例:JSON.parse('{}');              // {}

 JSON.parse('true');            // true

 JSON.parse('"foo"');          // "foo"

 JSON.parse('[1, 5, "false"]'); // [1, 5, "false"]

 JSON.parse('null');            // null

相关文章

  • 算法题

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

  • 剑指Offer二维数组查找

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

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

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

  • OC各种算法,排序,查找实现

    二维数组查找数字的OC实现 OC 二分查找的实现 快速排序

  • 2019-08-07 B1004 成绩排名

    这道题用之前的二维数组的思路是不对的,因为这道题并不是对二维数组进行查找操作而是需要对二维数组进行遍历操作,因此我...

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

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

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

  • 刷题-数组专项

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

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

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

  • LeetCode | 面试题04. 二维数组中的查找【剑指Off

    LeetCode 面试题04. 二维数组中的查找【剑指Offer】【Easy】【Python】【数组】 问题 力扣...

网友评论

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

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