在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,
每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个
整数,判断数组中是否含有该整数
输入: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

网友评论