js两个⼆维数组合并_js⼆维数组
数组中的元素⼜是数组
⼆维数组的本质：数组中的元素⼜是数组
var
初始化
var
例题：在⼀个⼆维数组中，每⼀⾏都按照从左到右递增的顺序排序，每⼀列都按照从上到下递增的顺序排序。请完成⼀个函数，输⼊这样的⼆维数组和⼀个整数，判断数组中是否含有该整数
我们⾸先想到的是遍历每个元素
但是我们可以这样
var arr = [[1,2,4,6],[2,4,7,8],[8,9,10,11],[9,12,13,15]];
//规律：⾸先选取数组中右上⾓的数字，如果该数字=要查的数字，查过程结束；如果该数字>要查的数字，剔除这个数字所在的列；    //如果该数字<；要查的数字，剔除这个数字所在的⾏。
function find(arr,num){
if(num==null || num==''){
console.log(num+" is null");
return;
}
while(arr.length){
var temp = arr[arr.length-1][0];
if(num == temp){
console.log(num+"is finded");
return temp;
}else if(temp>num){
arr.pop();
if(arr.length == 1){
js合并两个数组console.log(num + " is not exists,"+num+" is less the minValue");
return;
}
}else{
for(var i=0;i<arr.length;i++){
if(arr[i].length ==1){
console.log(num + " is not exists,"+num+" is more than the maxValue");
return;
}
arr[i].shift();
}
}
}
}
var result = find(arr,18);
console.log(result);
⼆维数组转为⼀维数组

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。