您好,登錄后才能下訂單哦!
這篇文章將為大家詳細講解有關(guān)JavaScript中二維數(shù)組的查找案例,小編覺得挺實用的,因此分享給大家做個參考,希望大家閱讀完這篇文章后可以有所收獲。
在一個二維數(shù)組中(每個一維數(shù)組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數(shù),輸入這樣的一個二維數(shù)組和一個整數(shù),判斷數(shù)組中是否含有該整數(shù)。
基本思路
二維數(shù)組是有序的,比如下面的數(shù)據(jù):
1 2 3 4 5 6 7 8 9
可以直接利用左下角數(shù)字開始查找:
大于:比較上移
小于:比較右移
代碼思路
將二維數(shù)組看作平面坐標系
從左下角(0,arr.length-1)開始比較:
目標值大于坐標值---x坐標+1
目標值小于坐標值---y坐標-1
注意:
二維數(shù)組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); } }
拓展:二分查找
二分查找的條件是必須有序。
和線性表的中點值進行比較,如果小就繼續(xù)在小的序列中查找,如此遞歸直到找到相同的值。
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); } }
關(guān)于JavaScript中二維數(shù)組的查找案例就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,可以學(xué)到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。