leetcode 240. Search a 2D Matrix II (medium)

最新推荐文章于 2020-12-08 09:37:32 发布

ccczxacxzxcz

最新推荐文章于 2020-12-08 09:37:32 发布

阅读量204

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/ruohua3kou/article/details/92578900

版权

leetcode 专栏收录该内容

152 篇文章 0 订阅

订阅专栏

题目链接

水题

class Solution
{
public:
	bool searchMatrix(vector<vector<int>> &matrix, int target)
	{
		int m = matrix.size();
		if (m == 0)
			return false;
		int n = matrix[0].size();
		int i = m - 1;
		int j = 0;
		while (i >= 0 && j < n)
		{
			if (matrix[i][j] < target)
				j++;
			else if (matrix[i][j] > target)
				i--;
			else
				return true;
		}
		return false;
	}
};