javascript 二维数组

发布网友发布时间：2022-04-21 05:28

共2个回答

懂视网时间：2022-05-14 17:28

本篇文章给大家带来的内容是关于JavaScript中二维数组的查找（代码示例），有一定的参考价值，有需要的朋友可以参考一下，希望对你有所帮助。

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

基本思路

二维数组是有序的，比如下面的数据：

1 2 3
4 5 6
7 8 9

可以直接利用左下角数字开始查找：

大于：比较上移

小于：比较右移

代码思路

将二维数组看作平面坐标系

从左下角（0,arr.length-1）开始比较：

目标值大于坐标值---x坐标+1

目标值小于坐标值---y坐标-1

注意：

二维数组arri中

j代表x坐标

i代表y坐标

代码

 function Find(target, array) {
 let i = array.length - 1; // y坐标
 let j = 0; // x坐标
 return compare(target, array, i, j);
 }

 function compare(target, array, i, j) {
 if (array[i] === undefined || array[i][j] === undefined) {
 return false;
 }
 const temp = array[i][j];
 if (target === temp) {
 return true;
 }
 else if (target > temp) {
 return compare(target, array, i, j+1);
 }
 else if (target < temp) {
 return compare(target, array, i-1, j);
 }
 }

拓展：二分查找

二分查找的条件是必须有序。

和线性表的中点值进行比较，如果小就继续在小的序列中查找，如此递归直到找到相同的值。

 function binarySearch(data, arr, start, end) {
 if (start > end) {
  return -1;
 }
 var mid = Math.floor((end + start) / 2);
 if (data == arr[mid]) {
  return mid;
 } else if (data < arr[mid]) {
  return binarySearch(data, arr, start, mid - 1);
 } else {
  return binarySearch(data, arr, mid + 1, end);
 }
 }

热心网友时间：2022-05-14 14:36

我觉得你这里应该是错误的用法，应该是：

Array.apply(null,new Array(+num))

这样的吧，是不是少了 new ？

javascript 的函数有两个告别的方法 call 和 apply，这两个方法的作用都是把函数里的 this 指针绑定到这两个方法的第一个参数指定的对象（也就是相当于这个对象临时多出了这个函数作为方法），而区别是 call 是把除了第一个参数外的所有参数依次传递给函数，而 apply 是把第二个参数的数组元素依次传递给函数，所以 apply 的第两个参数指能为数组（当然也可能不传）

这里就可以知道 B.apply 这里的作用了吧
根据以上分析，我觉得你这个代码有点多余

目的应该是要生成一个 num 大小的值都为 value 的数组，完全可以这样：

return (new Array(num)).map(function(d,i){return value})

测试了下，你的代码正常，我的这个代码不能用，无法理解，不就是 Array 的 map 方法么，为什么我这样不对呢。。。

全部栏目

javascript 二维数组