本篇文章给大家带来的内容是关于javascript中二维数组的查找(代码示例),有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助。
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
基本思路
二维数组是有序的,比如下面的数据:
1 2 3 4 5 6 7 8 9
可以直接利用左下角数字开始查找:
大于:比较上移
小于:比较右移
代码思路
将二维数组看作平面坐标系
从左下角(0,arr.length-1)开始比较:
目标值大于坐标值---x坐标+1
阿拉丁·前端工程工坊把「前端只会写页面、规范停在文档里、脚手架手敲、构建靠抄、性能靠猜、可访问性靠忘」从「手动搭项目、抄配置、肉眼查规范」升级成一条本地工具链——多框架脚手架生成(React/Vue3/Svelte + Vite)、可复用组件生成(Props 类型+样式+示例)、规范落地检查(lint-lite:命名/未用变量/console残留/TS any/目录结构)、构建配置生成与产物体积预算、性能审计(依赖体积/重复/懒加载/Lighthouse 清单)、可访问性(a11y)校验(alt/aria
目标值小于坐标值---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 <p><strong>拓展:二分查找</strong></p><p>二分查找的条件是必须有序。</p><p>和线性表的中点值进行比较,如果小就继续在小的序列中查找,如此递归直到找到相同的值。</p><pre class="brush:php;toolbar:false;"> 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 <p class="comments-box-content"></p>
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南










