从行，列均为递增的二维数组中查找给定元素

最新推荐文章于 2022-07-27 19:13:29 发布

tianmo2010

最新推荐文章于 2022-07-27 19:13:29 发布

阅读量1.2k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/tianmohust/article/details/11767513

版权

算法专栏收录该内容

54 篇文章 1 订阅

订阅专栏

如题：

设计算法

bool Find(int *maxtrix, const int rows, const int cols, const int key)
{
	if (maxtrix == NULL || rows < 0 || cols < 0) {
			return false;
	}

	bool found = false;
	int row = 0, col = cols - 1;

	while (row < rows && col >= 0) {
		if (maxtrix[row * cols + col] == key) {
			found = true;
			break;
		} else if (maxtrix[row * cols + col] > key) {
			-- col;
		} else {
			++ row;
		}
	}

	return found;
}