二维数组的查找

2020-09-03  本文已影响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

上一篇 下一篇

猜你喜欢

热点阅读