Leetcode每日一题：10.09.sorted-matrix-search-lcci(排序矩阵查找)

最新推荐文章于 2022-02-23 13:42:58 发布

CodeLuweir

最新推荐文章于 2022-02-23 13:42:58 发布

阅读量246

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/wyll19980812/article/details/108861541

版权

矩阵查找算法遍历目标值二维数组

关键词由CSDN通过智能技术生成

Leetcode 专栏收录该内容

169 篇文章 2 订阅

订阅专栏

在这里插入图片描述
思路：和之前的矩阵查找几乎一模一样，从右上角开始遍历，如果matrix[x][y]>target，则y–，如果matrix[x][y]<target，则x++，这样往复直到找到target，如果越过边界仍然找不到，说明target不在数组中；

bool searchMatrix(vector<vector<int>> &matrix, int target)
{
	int len_row = matrix.size(); //行数

	if (len_row == 0)
		return false;

	int len_col = matrix[0].size();  //列数
	int x = 0, y = len_col - 1;
	while (x < len_row && y >= 0)  //判断是否越过边界
	{
		if (matrix[x][y] == target)
		{
			return true;
		}
		else if (matrix[x][y] < target)
		{
			x++;
		}
		else
		{
			y--;
		}
	}
	return false;
}