广州建站外包公司历史长,定制礼品的网站有哪些,谷歌推广培训机构,无锡外贸网站建设牛客题霸 [矩阵元素查找] C题解/答案
题目描述
已知int一个有序矩阵mat#xff0c;同时给定矩阵的大小n和m以及需要查找的元素x#xff0c;且矩阵的行和列都是从小到大有序的。设计查找算法返回所查找元素的二元数组#xff0c;代表该元素的行号和列号(均从零开始)。保证元…牛客题霸 [矩阵元素查找] C题解/答案
题目描述
已知int一个有序矩阵mat同时给定矩阵的大小n和m以及需要查找的元素x且矩阵的行和列都是从小到大有序的。设计查找算法返回所查找元素的二元数组代表该元素的行号和列号(均从零开始)。保证元素互异。
题解
因为行和列都是有序的所以两个变量一个表示行一个表示列 通过比较先找到对应的列再找到对应的行
代码
class Finder {
public:vectorint findElement(vectorvectorint mat, int n, int m, int x) {// write code herevectorint res;if(n0||m0)return res;int i0,jm-1;while(inj0){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;}
};
