【算法入门01】二维数组中的查找

最新推荐文章于 2024-10-09 21:52:48 发布

原创

最新推荐文章于 2024-10-09 21:52:48 发布 · 2.5k 阅读

16 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

本文探讨了一种高效查找二维数组中特定整数的方法，通过利用数组的有序特性，避免了逐元素比较，大大减少了时间复杂度。核心策略是通过对比首行末尾或首列末尾元素，智能地缩小搜索范围。

核心考点：数组相关，特性观察，时间复杂度把握

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数。

解析一：（不提倡）
这种在二维数组当中进行查找的问题，很多人的思路就是依次遍历二维数组当中的元素进行查找。

class Solution {
   
   
public:
	bool Find(int target, vector<vector<int> > array) {
   
   
		for (int i = 0; i < array.size(); i++

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

2021dragon

关注关注

16
点赞
踩
16

收藏

觉得还不错? 一键收藏
10
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

【Java入门练习100例】10.各行元素之和——二维数组

公号：一条coding

10-10

5万+

二维数组 双重循环

二维数组查询算法

weixin_30678349的博客

02-17

197

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。实现思路：由于行列都为递增排序，所以可以从左下角开始比较查询，若目标值target大于该数，则将查询位置右移，否则上移，即可达到查询目的。代码： 1 #_*_coding:utf-8_*_ 2 3 cl...

10 条评论您还未登录，请先登录后发表或查看评论

二维数组查找算法

coding乐园

09-23

518

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。public class Solution { public boolean Find(int [][] array,int target) { int row = array.length; i

在vector容器二维数组中查找元素

糖炒栗子的博客

08-18

4177

#include <iostream> #include <vector> using namespace std; bool Find(int target, vector<vector<int> > array) { for(vector<vector<int> >::iterator it1=array.begin...

【算法】二维数组中的查找

程序圆—脱颖而出，卓尔不群

03-16

624

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入描述: array：待查找的二维数组 target：查找的数字输出描述: 查找到返回true，查找不到返回false 代码：public class Solution { /*规律

常见算法-二维数组的查找

sinat_40968110的博客

11-21

227

package common; /** * @author : zhaoliang * @program :newCoder * @description : 二维数组的查找 * @create : 2020/11/21 14:38 */ public class TwoArrayFind { //在二维数组中，每一行按照从左到右递增，从上到下递增 public static boolean find(int target,int[][] array){ if(a

C++入门：一维数组与二维数组全面解析

数组分为一维数组和二维数组，本篇主要讲解一维数组及其使用方法。一维数组可以看作是一条线性的数据存储空间，每个元素通过下标进行访问。在C++中，定义一维数组的基本语法是`类型标识符数组名[常量表达式];`。...

算法05 模拟算法之二维数组相关内容详解【C++实现】

bigbigli的博客

06-22

827

大家好，我是bigbigli，前面一节我们一节讲过一维数组的模拟了，如果还没看的话，可以👉模拟算法还有很多内容需要讲，比如图像、日期相关的模拟算法，后续将继续更新，今天先来讲一下普通的二维数组相关模拟题目。

C语言 | 第十三章 | 二维数组 冒泡排序字符串指针断点调试

最新发布

ZJC744575的博客

10-09

1148

基本介绍：用来存放字符的数组称为字符数组, 看几个案例。char a[10];//一维字符数组, 长度为10//二维字符数组, 后面我们详细介绍二维数组// 给部分数组元素赋值总结：字符数组实际上是一系列字符的集合，也就是字符串（String）。在C语言中，没有专门的字符串变量，没有string类型，通常就用一个字符数组来存放一个字符串。// c是一个一维字符数组，给部分元素赋值// 输出// 输出tomgetchar();在C中，我们常用的查找有两种1) 顺序查找。

二维数组中的查找（入门算法11）

越努力越幸运的博客

10-16

285

题目：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ] 给定 target = 5，返回 true。给定 target = 20，返回

Leetcode算法题：几道二维数组题

yfy1127yfy的博客

12-04

6252

对角线算法可以进一步合并，但不合并的话可读性更好，这里就不合并了。一、对角线遍历给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,4,7,5,3,6,8,9] 解释: ...

二维数组中的查找(两种解法，各有千秋)

weixin_73233099的博客

02-18

1732

算法之杨氏矩阵查找元素(好题)

二维数组的查找某元素

RUN

03-09

415

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。通过对比数组的右上角和target来比较大小，每次删除一行或者一列，保证每次都去掉了不相干的元素。可以确保遍历整个数组的有效区域。获取二维数组的大小通过numpy，注意上限的问题！！！ import numpy a...

Qt工作笔记-QVector与QMap查找效率实战

热门推荐

IT1995的博客

06-14

1万+

因为项目使用QVector，太慢了，听说QMap比QVector查找时快，所以写一个小程序试试；从30000个数据中找5000个程序运行截图如下：代码如下图：widget.h#ifndef WIDGET_H #define WIDGET_H #include <QWidget> #include <QVector> #include <QMap> names...

二维数组中的查找

bianlongpeng的博客

08-18

324

问：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数字5，由于数字不含有该数字，则返回false。 1 2 8 9 2 4 9

QVector

Liu_Xiao_Ming的博客

12-04

5945

目录 1、构造 2、增加 3、删除 4、改 5、查找 6、取值 7、转换 8、其他 9、测试代码 1、构造 QVector<int> vector; for(int i = 0; i < 10; ++i) vector << i + 1; //构造 QVector<int> myVector1(5); //开辟5个大小的...

lc 04 | 二维数组中查找某元素

LALAAYANG的博客

01-31

359

lc 04 | 二维数组中查找某元素题目描述解题思路题目描述解题思路（1）我自己的思路是：首先确定 target 可能存在的第一行 i 对第 i 行的元素进行二分，若存在，则返回true；若不存在，则继续对第 i 行最后锁定的元素所在列，继续向下遍历，若存在则返回true，否则对于第一个大于target的值，则在该行向左移动，寻找该值是否存在，若存在返回true，不存在返回false 过程中要注意的问题有：数组是否为空 class Solution { public: boo

vector查找

chenxl0908的博客

12-29

388

1.简单的遍历，对比 bool Find(int target, vectorint> > array) { //int lineRow = array.size(); // int i=0; vectorint> >::iterator iter=array.begin(); whil