中国建设报网站,做网站如何文字链接文字,百度商桥怎么接网站,西安市商标局牛客题霸 [矩阵查找] C题解/答案
题目描述
请写出一个高效的在m*n矩阵中判断目标值是否存在的算法#xff0c;矩阵具有如下特征#xff1a; 每一行的数字都从左到右排序 每一行的第一个数字都比上一行最后一个数字大 例如#xff1a; 对于下面的矩阵#xff1a; [ [1, 3,…牛客题霸 [矩阵查找] C题解/答案
题目描述
请写出一个高效的在m*n矩阵中判断目标值是否存在的算法矩阵具有如下特征 每一行的数字都从左到右排序 每一行的第一个数字都比上一行最后一个数字大 例如 对于下面的矩阵 [ [1, 3, 5, 9], [10, 11, 12, 30], [230, 300, 350, 500] ] 要搜索的目标值为3返回true
题解
矩阵是排好序的直接从左上开始根据大小找即可
代码
class Solution {
public:/*** * param matrix int整型vectorvector * param target int整型 * return bool布尔型*/bool searchMatrix(vectorvectorint matrix, int target) {// write code hereint lenmatrix[0].size()-1;int x0;while(xmatrix.size()len0){if(targetmatrix[x][len]){return 1;}else if(targetmatrix[x][len])len--;else if(targetmatrix[x][len])x;}return 0;}
};
