首页 > 试题广场 >

矩阵元素查找

[编程题]矩阵元素查找
  • 热度指数：28636 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
已知一个有序矩阵mat，同时给定矩阵的大小n和m以及需要查找的元素x，且矩阵的行和列都是从小到大有序的。设计查找算法返回所查找元素的二元数组，代表该元素的行号和列号(均从零开始)。保证元素互异。

数据范围：，矩阵中的任何元素满足
要求：空间复杂度 ，时间复杂度


示例1

输入

[[1,2,3],[4,5,6]],2,3,6

输出

[1,2]
示例2

输入

[[1,2,3]],1,3,2

输出

[0,1]
算法知识视频讲解
开通博客
头像 棒棒糖🍭201906101800876
发表于 2021-07-16 10:39:28
精华题解 nc86.矩阵元素查找 1. 思路一: (笨办法, 暴力搜索, 不合要求) 直接遍历二维数组即可. class Solution { public: vector<int> findElement(vector<vector<int> > mat, int 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 不会做题的小菜鸡
发表于 2021-07-17 15:16:41
精华题解 思路 暴力搜索，双重循环遍历 依据有序性按照一定顺序来查找 方法一：暴力搜索 双重循环直接遍历所有元素找到指定元素 class Solution { public: vector<int> findElement(vector<vector<int> > 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 LaN666
发表于 2020-12-06 19:29:12
思路分析： 从矩阵的左下角开始，因为每行每列都是有序的。 import java.util.*; public class Finder { public int[] findElement(int[][] mat, int n, int m, int x) { int nn 展开全文
去ta的博客 赞 (19) 回复(1) 收起
头像 badly1226
发表于 2021-11-23 14:50:07
// write code here int[] result = new int[2]; int row = 0; int col = m - 1; while(row < n && col >= 0) { 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 摸鱼学大师
发表于 2021-07-16 16:58:58
思路： 题目中给的信息： 行和列都是有序的，且元素互异 寻找的是目标值的坐标，从零开始 即这是一个二维矩阵上的查找，查找算法如下： 方法一：暴力搜索 直接两个for循环找到目标值的坐标 class Solution { public: vector<int> findElem 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 OfferCall！
发表于 2021-04-05 16:21:35
由于给定的二维数组具备每行从左到右递增以及每列从上到下递增的特点，当访问到一个元素时，可以排除数组中的部分元素。我们可以从矩阵的右上角元素开始进行查询，如果其等于目标元素则直接返回结果；如果其大于目标元素，则只能往列坐标减少的方向去寻找，其他位置的元素都是大于当前访问的元素的，自然也就大于目标元素； 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 星云·忒弥斯
发表于 2021-08-16 17:14:10
class Solution {public: vector<int> findElement(vector<vector<int> > mat, int n, int m, int x) { // write code here 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 godhands
发表于 2022-02-07 23:20:20
描述 题目描述 给了我们一个二维数组, 和他的行和列, 给定我们一个值, 让我们在这个矩阵中找到等于这个值的横纵坐标, 并作为一个vectorvectorvector返回 样例解释 样例输入 [[1,2,3],[4,5,6]],2,3,6 如图所示 所以我们的样例输出就是 [1,2] 题解 解 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 总之就是非常可爱
发表于 2022-02-27 16:10:42
class Solution { public:     vector<int> findElement(vector<vector<int> > mat, int n, int m, int x) {       展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Maokt
发表于 2021-07-29 14:24:39
算法思想一：暴力循环法 解题思路： 主要是对矩阵元素进行全部遍历查找目标值，采用双层遍历的方式 代码展示： Python版本 class Solution: def findElement(self, mat, n, m, x): # write code here 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 junlaii
发表于 2022-02-12 17:53:36
public: vector<int> vec; vector<int> findElement(vector<vector<int> > mat, int n, int m, int x) { // writ 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 执子一白
发表于 2020-12-08 12:06:37
二分查找或者顺序查找都可以，这个题有点恶心，他说行和列都是从小到大有序的结果只是行内有序，还以为整个在列上也是递增呢，恶心……所以查找符合条件行时没办法使用二分，这里老老实实循环 ，找行中匹配元素时可以使用二分 import java.util.*; public class Finder { 展开全文
去ta的博客 赞 (1) 回复(2) 收起

问题信息

二分 分治
难度：
113条回答 15245浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号