?？皖}霸 [矩陣查找] C++題解/答案

題目描述

請寫出一個(gè)高效的在m*n矩陣中判斷目標(biāo)值是否存在的算法，矩陣具有如下特征：
每一行的數(shù)字都從左到右排序
每一行的第一個(gè)數(shù)字都比上一行最后一個(gè)數(shù)字大
例如：
對于下面的矩陣：
[
[1, 3, 5, 9],
[10, 11, 12, 30],
[230, 300, 350, 500]
]
要搜索的目標(biāo)值為3，返回true；

題解：

矩陣是排好序的，直接從左上開始根據(jù)大小找即可

代碼：

class Solution { public:/*** * @param matrix int整型vector<vector<>> * @param target int整型 * @return bool布爾型*/bool searchMatrix(vector<vector<int> >& matrix, int target) {// write code hereint len=matrix[0].size()-1;int x=0;while(x<matrix.size()&&len>=0){if(target==matrix[x][len]){return 1;}else if(target<matrix[x][len])len--;else if(target>matrix[x][len])x++;}return 0;} };

總結(jié)

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

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