标签:return target JS 查找 数组 array col JZ1 row
题目描述:JZ1 二维数组中的查找(JS)
在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
一、线性搜索
利用二维数组由上到下,数组从左到右递增,从上到下递增**
那么选取右上角或者左下角的元素a[row][col]与target进行比较,
当target小于元素a[row][col]时,那么target必定在元素a所在行的左边,
即col–;
当target大于元素a[row][col]时,那么target必定在元素a所在列的下边,
即row++;
function Find(target, array){
const rowNum = array.length
if(!rowNum) return false
const colNum = array[0].length
if(!colNum) return false
// 数组从左到右递增,从上到下递增
let row = 0;
let col = colNum - 1;
while(row < rowNum && col >= 0){ //保证在循环条件内
if(array[row][col] < target){
row++; // row向右走
}else if(array[row][col] > target){
col--; //col向上走
}else{
return true;
}
}
return false
}
module.exports = {
Find : Find
};
二、暴力破解
function Find(target, array) {
const rowNum = array.length;
if (!rowNum) {
return false;
}
const colNum = array[0].length;
for (let i = 0; i < rowNum; i++) {
for (let j = 0; j < colNum; j++) {
if (array[i][j] === target) return true;
}
}
return false;
}
三、二分查找
看到是排好序的数组,直接对每一行进行二分搜索就行了
function Find(target, array){
for(var i=0; i<array.length; i++)
{
var l=0,r=array[i].length;
var mid;
while(l<r)
{
mid=Math.floor((l+r)/2);
var sum =array[i][mid];
if(sum==target)
return true;
if(sum>target)
{
r=mid;
}
else{
l=mid+1;
}
}
}
return false;
}
标签:return,target,JS,查找,数组,array,col,JZ1,row 来源: https://blog.csdn.net/qq_45990346/article/details/119342116
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。