牛客題霸 [矩陣元素查找] C++題解/答案

題目描述

已知int一個(gè)有序矩陣mat，同時(shí)給定矩陣的大小n和m以及需要查找的元素x，且矩陣的行和列都是從小到大有序的。設(shè)計(jì)查找算法返回所查找元素的二元數(shù)組，代表該元素的行號(hào)和列號(hào)(均從零開始)。保證元素互異。

題解：

因?yàn)樾泻土卸际怯行虻?#xff0c;所以兩個(gè)變量一個(gè)表示行一個(gè)表示列
通過比較，先找到對(duì)應(yīng)的列，再找到對(duì)應(yīng)的行

代碼：

class Finder { public:vector<int> findElement(vector<vector<int> > mat, int n, int m, int x) {// write code herevector<int> res;if(n==0||m==0)return res;int i=0,j=m-1;while(i<n&&j>=0){if(mat[i][j]>x)j--;else if(mat[i][j]<x)++i;else{res.push_back(i);res.push_back(j);break;}}return res;} };

總結(jié)

以上是生活随笔為你收集整理的牛客题霸 [矩阵元素查找] C++题解/答案的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。