01 JavaScript二维数组的查找 牛客网
在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
[
[1,2,8,9],
[2,4,9,12],
[4,7,10,13],
[6,8,11,15]
]
给定 target = 7,返回 true。
给定 target = 3,返回 false。
不能i,j双循环,会导致运行时间增加,内存耗量增加,运行代价大
function Find(target, array)
{
// write code here
for(let i = 0;i<array.length;i++){
for(let j = 0;j<array[i].length;j++){
if(array[i][j] == target){
return true;
}
}
}
return false;
}
module.exports = {
Find : Find
};
在循环中,由于既定数组中从左至右从上至下的数值都是逐渐增大的,如果target>array[i][j],那么target无需与array[i][j]坐标的右&下继续比较
let n = array[0].length;
for(let i = 0; i < array.length; i++){
let tmp = array[i];
for( let j =0; j < n; j++){
if(tmp[j] === target){
return true;
} else if(tmp[j] < target){
continue;
} else {
if (j === 0){
return false;
} else {
n = j;
}
}
}
}
return false;
01 JavaScript二维数组的查找 牛客网相关推荐
- 剑指offer之二维数组中查找
1 问题 二维数组中查找: 在一个二维数组钟,每一行都按照从左到右递增得顺序排列,每一列 都按照从上往下得递增排列,请完成一个函数,输入这样得一个二维数组和一个 整数,判断数组是否含有该整数 列如: ...
- 数据结构与算法--数组:二维数组中查找
数组 数组最简单的是数据结构,占据一整块连续的内存并按照顺序存储数据,创建数组时候,我们需要首先指定数组的容量大小,然后根据大小分配内存.即使我们只在数组中存储一个元素,亚需要为所有数据预先分配内存, ...
- 二维数组中查找指定数据
二维数组中查找指定数据 数组中元素每行按照从左到右递增,每列从上到下递增 bool Find(int* arr, int rows, int columns, int data) {bool foun ...
- javascript二维数组
注:1.此实例是验证二维数组两种赋值方式:1)先声明后赋值.2)声明的同时赋值. 2.将数组元素输出到表格中.(表格的一个关键属性:border-collapse:collapse:合并表格单元格边框 ...
- JavaScript二维数组的常用方法及排序
多维数组: 多维数组实际上就是数组的数组,指数组的每一元素也是一个数组: JavaScript中的二维数组的列的长度可以不唯一: 二维数组的创建: //创建已知的二维数组var multiArr=[[ ...
- 二维数组的查找 java_二维数组中的查找
题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. array: 待查找的二 ...
- 每天一道LeetCode-----在有序的二维数组中查找某个元素
原题链接Search a 2D Matrix 判断一个二维数组中是否存在某个值 该数组满足 每一行元素按从左到右递增顺序排列 当前行的第一个元素大于上一行的最后一个元素 假设二维数组的维度是m × n ...
- 在二维数组中查找一个数
在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列也按照从上到下递增的顺序排列.在这样一个序列中查找一个数 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 例如查找 ...
- AcWing之二维数组的查找
题目 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序. 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 样例 输入数组: [ [ ...
最新文章
- 使用complete的图片属性检测图片是否加载完毕
- 什么是优秀的图表示?斯坦福提出首个信息论原则——图信息瓶颈
- 【机器学习】用摸鱼学来解释隐马尔可夫模型(HMM)
- 13亿参数,无标注预训练实现SOTA:Facebook提出自监督CV新模型
- vsco_VSCO重新设计:更直观,更简化的界面
- LNMP环境添加第三方模块
- 【搜索/推荐排序】NCF,DeepCross,Deep Crossing
- 深度优先搜索重要模板
- 解决content is not allowed in prolog问题
- 前端读者 | CSS三角形和饼图
- UVALive 3211 Now or Later (2-SAT)
- Ubuntu离线安装VSCode(附带前期准备工作)
- 在Linux上运行procmem和procrank
- android深度探索第二章
- 北理乐学c语言答案猴子,【北理乐学】机智的大师
- 网络舆情监测在教育行业的必要性
- html扑克牌展开,HTML5 canvas扑克牌花式洗牌动画
- Google企业邮箱申请
- 【Python编写漏洞测试工具入门】
- R语言中dim函数_R 语言中的矩阵计算