这篇文章将为大家详细讲解有关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);
}
}关于JavaScript中二维数组的查找案例就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
