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

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
数组有如下规律，每行每列均递增