在一个m*n的矩阵之中查找某个数字

最新推荐文章于 2023-07-09 21:56:17 发布

scuDLs

最新推荐文章于 2023-07-09 21:56:17 发布

阅读量2.2k

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/scuDLs/article/details/105097337

版权

这篇博客探讨了如何在一个m*n的二维数组中，其中元素从左到右、从上到下递增，来查找给定的目标数字。文章提供了两种解法，包括逐行遍历和线性查找策略，详细解释了每种方法的思路和实现，并通过例子说明了正确返回结果的情况。

摘要由CSDN通过智能技术生成

在一个m*n的矩阵之中查找某个数字

描述：在一个m*n的二维数组中，所有元素从左到右递增、从上到下递增，现给定一个数字，查询该数组中是否含有这个数字。
例如：现有矩阵matrix如下：

[
[1,2,3],
[4,5,6],
[7,8,9]
]

给定target=5，返回true
给定target=10，返回false

解法一：

没有系统的深入学习过算法，也没有大量的刷题，在排除暴力的遍历后，我所想到的利用矩阵中元素特性的解法如下：

class Solution {
   
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
   
        if (matrix == null || matrix

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

scuDLs

关注关注

0
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

有序矩阵查找问题

Daniel_2046的博客

06-23

1236

给一个行和列都排好序的n*m矩阵，判断一个数是否存在于矩阵中，要求时间复杂度O(n+m)，空间复杂度O(1)。遍历肯定太慢了，看到在矩阵中找，就联想到利用有序矩阵的性质一次否决掉一批元素。因为行和列都是有序的，所以对于矩阵中的每一个元素，同一行左面/同一列上面所有的元素都小于等于它，同一列下面/同一行右面所有的元素都大于等于它，所以每次把一个元素x和给定值a进行比较，都可以否决掉x...

【LeetCode & 剑指offer刷题】矩阵题1：4 有序矩阵中的查找（ 74. Search a 2D Matrix ）（系列）...

技术改变世界

01-05

1230

【LeetCode & 剑指offer刷题】矩阵题1：4 有序矩阵中的查找（ 74. Search a 2D Matrix ）（系列）【LeetCode & 剑指offer 刷题笔记】目录（持续更新中...） 74. Search a 2D Matrix Write an efficient algorithm that...

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

牛客网 | 有序矩阵查找练习题

weizaishouex2010的专栏

10-07

517

现在有一个行和列都排好序的矩阵，请设计一个高效算法，快速查找矩阵中是否含有值x。给定一个int矩阵mat，同时给定矩阵大小nxm及待查找的数x，请返回一个bool值，代表矩阵中是否存在x。所有矩阵中数字及x均为int范围内整数。保证n和m均小于等于1000。测试样例： [[1,2,3],[4,5,6],[7,8,9]],3,3,10 返回：false 从右上角的坐标开始匹配，

给定M*N矩阵，每一行、每一列都按升序排列，找出某元素

weixin_33853827的博客

11-24

2777

2019独角兽企业重金招聘Python工程师标准>>> ...

行列都排好序的矩阵中找指定的数

weixin_44124848的博客

10-22

220

关于对于行列都排好序的矩阵中找指定的数的一下看法和代码实现（Java）这道题其实不难，我们可以通过暴力求解，我相信每个人都可以通过一个双重循环就可以把这个求解出来，在这里我的代码如下： import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-gene...

c语言之矩阵

热门推荐

m0_62633482的博客

07-10

1万+

c语言之矩阵（转置矩阵，上三角矩阵，杨氏矩阵）

写在2019年后的蚂蚁、头条、拼多多的面试总结

rhwayfun专栏

03-25

8168

写在2019年后的蚂蚁、头条、拼多多的面试总结原文：https://github.com/rhwayfun/interview 不想听我BB直接进入面试分享：准备过程蚂蚁金服面试分享拼多多面试分享字节跳动面试分享总结说起来开始进行面试是年前倒数第二周，上午9点，我还在去公司的公交上，突然收到蚂蚁的面试电话，其实算不上真正的面试。面试官只是和我聊了下他们在做的事情（主要是做双十一这...

郭彦甫 MATLAB(一)基本操作与矩阵输入

qq_64705991的博客

07-09

704

这篇文章是我在b站上学习台大郭老师的课程时所做的笔记，均为本人激情输出，主要是对老师在课上所讲的一些重点以及留下来的问题做一个合集，合集中的代码是演示过的，另外还有我自己对matlab一些重点的理解，希望这次学习能够加强我的动手能力以及实操能力。学习书籍是《MATLAB R2022a 完全自学一本通》

C语言中二维数组靶点的查找（一行内最大，一列内最小）

cccchenn的博客

04-03

3194

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言关于C语言中二维数组查找靶点的问题一、靶点是什么？二、算法设计1.思考如何找到该二维数组的靶点2.读入数据前言关于C语言中二维数组查找靶点的问题提示：以下是本篇文章正文内容，下面案例可供参考一、靶点是什么？举例：假设有一个二维数组如果该数组的一个位置是此行最大并且为此列最小的元素，我们把这样的数据位置称之为靶点。二、算法设计 1.思考如何找到该二维数组的靶点通过之前对于二维数组的学习我们不难发现当查找每一行或.

【刷题之路】有序矩阵查找问题

zyn2609530的博客

06-13

581

现在有一个行和列都排好序的矩阵，请设计一个高效算法，快速查找矩阵中是否含有值x。给定一个int矩阵mat，同时给定矩阵大小nxm及待查找的数x，请返回一个bool值，代表矩阵中是否存在x。所有矩阵中数字及x均为int范围内整数。保证n和m均小于等于1000。因为矩阵是有序的，可以参照二分查找的模式，不同点在于二维数组。我们可以选则第一行最后一个元素temp作为起始，如果te

设M 是一个m×n 的矩阵，其中每行的元素从左到右单增有序，每列的元素从上到下单增有序。给出一个分治算法计算出给定元素x 在M 中的位置或者表明x 不在M 中。分析算法的时间复杂性。

guoqingchun的专栏

05-21

7784

#include "stdio.h" int M[5][5]= { { 1, 2, 3, 4, 5}, { 6, 7, 8, 9,10}, {11,12,13,14,15}, {16,17,18,19,20}, {21,22,23,24,25} }; int x=26; int MatrixBinary(int M[5][5],int rb,int re,int cb

横向、纵向递增的二维数组的查找

09-16

273

/*二维数组，横向纵向均递增，如何在其中查找s*/ #include using namespace std; #define N 10 #define M 10 int main() { int a[ N ][ M ]; int i , j; for( i = 0 ; i < N ; i ++ ) { for( j = 0 ; j < M ; j ++ ) { cin >>

leetcode search-a-2d-matrix在矩阵中查找一个数

victor_socute的博客

04-04

343

有一个n*m的矩阵，满足以下特点：每行从小到大排序，每行的第一个数比上一行的最后一个数大。给你一个数，查找这个数是否在矩阵中。矩阵拉直就是一个有序排序的数组，直接二分查找。 public class Solution { public boolean searchMatrix(int[][] matrix, int target) { int n = matrix.le...

常见面试题：二维递增数组的快速查找，复杂度（M+N-2）,M,N分别为数组的行数和列数

u013160081的专栏

09-19

1343

题目：一个二维数组，按行按列都是递增的，

牛客网题目：给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个元素

weixin_45479045的博客

09-01

3098

题目：给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个元素以下属于自己调试总结，若有不同，乐意听从，借鉴 int main() { //牛客网，由于数组的定义时的下表不能为变量，所以牛客网中，若要求输入下表时，可用scanf输入， //也可直接在定义数组时，赋予初始常量值，系统会自动进行替换鉴别但其它地方要...

矩阵查找

chechenshi的博客

11-18

783

矩阵查找题目描述请写出一个高效的在m*n矩阵中判断目标值是否存在的算法，矩阵具有如下特征：每一行的数字都从左到右排序每一行的第一个数字都比上一行最后一个数字大代码 import java.util.*; public class Solution { /** * * @param matrix int整型二维数组 * @param target int整型 * @return bool布尔型 */ public bool

【C语言刷LeetCode】面试题 10.09. 排序矩阵查找(M)

kinbo88的专栏

08-25

296

链接：https://leetcode.cn/problems/sorted-matrix-search-lcci。然后就是脑筋急转弯了，从左下脚开始，即18开始，比它大就往右走，比它小就往左走，每个元素这样操作，就行了。刚开始想先行二分再列二分，发现行不通，因为下面一行的数字不一定每个都比上一行大。商业转载请联系官方授权，非商业转载请注明出处。给定M×N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。给定 target = 20，返回 false。给定 target = 5，返回 true。

二维数组中的查找

qq_41185460的博客

04-16

194

1. 题目概述在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], ...

【面试题 10.09】排序矩阵查找

WormholeStack

07-11

1024

题目题目链接给定M×N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。示例: 现有矩阵 matrix 如下： [ [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，返回 false。解题思路根据题意，每一行每一列都是升序排列

有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写程序在这样的矩阵中查找某个数字是否存在。