0
点赞
收藏
分享

微信扫一扫

Leetcode 74. 搜索二维矩阵

Leetcode 74. 搜索二维矩阵_升序
编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性:

  • 每行中的整数从左到右按升序排列。
  • 每行的第一个整数大于前一行的最后一个整数。

一开始看了半天不知道啥意思,原来只是单纯的查找目标值是否存在于二维数组中。。。。。。。。。

示例 1:
Leetcode 74. 搜索二维矩阵_矩阵_02

输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3
输出:true

示例 2:
Leetcode 74. 搜索二维矩阵_算法_03

输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13
输出:false

提示:

  • m == matrix.length
  • n == matrix[i].length
  • 1 <= m, n <= 100
  • -104 <= matrix[i][j], target <= 104

Code:

class Solution {
public:
bool searchMatrix(vector<vector<int>>& matrix, int target) {
vector<int>::iterator it;
for(int i=0;i<matrix.size();i++)
{
vector<int>sub=matrix[i];
it=find(sub.begin(),sub.end(),target);
if(it!=sub.end())
return true;

}
return false;
}
};


举报

相关推荐

0 条评论