這篇文章帶給大家的內容是關於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中二維數組的查找（程式碼範例）的詳細內容。更多資訊請關注PHP中文網其他相關文章！
