有序二维数组寻找某元素坐标
方法一:嵌套循环遍历
var arr=[
[0,1,2,3,4],
[5,6,7,8,9],
[10,11,12,13,14]
]
var num=Number(prompt("请输入您需要找到坐标的数"))
for(var i=0;i<arr.length;i++){
for(var j=0;j<arr[i].length;j++){
if(num==arr[i][j]){
console.log("数组下标为","["+i+","+j+"]")
}
}
}
方法二:
const data = [
[1, 2, 5, 9, 10],
[12, 22, 35, 49, 51],
[61, 62, 75, 79, 81]
]
function finIndex(arr, target) {
let i = 0;
let j = arr[i].length - 1
while (i < arr.length && j >= 0) {
if (target > arr[i][j]) { i++ } else if (target < arr[i][j]) {
j--;
} else { return [i, j] }
}
return false
}