剑指 Offer 04. 二维数组中的查找（C++实现）

剑指 Offer 04. 二维数组中的查找https://leetcode.cn/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/

• 要先观察出规律，找到要遍历的顺序
• 从右上角往左下角的方向遍历

bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) {

	// base case
	if (matrix.empty() || matrix[0].empty())
	{
		return false;
	}

	int m = matrix.size(), n = matrix[0].size();

	int row = 0, col = n - 1;
	while (row < m && col >= 0)
	{
		if (matrix[row][col] < target)
		{
			++row;
		}
		else if (matrix[row][col] > target)
		{
			--col;
		}
		else
		{
			return true;
		}
	}

	return false;
}