面试杂题（七）二维数组中寻找

wangxin110000

于 2014-05-29 22:25:28 发布

阅读量666

点赞数

CC 4.0 BY-SA版权

分类专栏：面试/ACM/相关

本文链接：https://blog.youkuaiyun.com/wangxin110000/article/details/27581009

面试/ACM/相关专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种在递增排列的二维数组中查找特定元素的高效算法。通过对比目标值与当前元素，决定是在同一行向左移动还是在同一列向下移动，从而实现快速查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

bool findNR(int **pArray,int nRowSize,int nColSize,int k)
{
	int nRowIndex=0;
	int nColIndex=nColSize-1;
	while(nRowIndex>=0&&nRowIndex<nRowSize&&nColIndex>=0&&nColIndex<nColSize)
	{
		if (pArray[nRowIndex][nColIndex]==k)
		{
			return true;
		}
		else if (pArray[nRowIndex][nColIndex]>k)
		{
			nColIndex--;
		}
		else
		{
			nRowIndex++;
		}
	}
	return false;
}

// 1 2 8 9
// 2 4 9 12
// 4 7 10 13
// 6 8 11 15
数组有如下规律，每行每列均递增