发布网友 发布时间: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 的第两个参数指能为数组(当然也可能不传)
function A(a, b){这里就可以知道 B.apply 这里的作用了吧
根据以上分析,我觉得你这个代码有点多余
目的应该是要生成一个 num 大小的值都为 value 的数组,完全可以这样:
return (new Array(num)).map(function(d,i){return value})测试了下,你的代码正常,我的这个代码不能用,无法理解,不就是 Array 的 map 方法么,为什么我这样不对呢。。。