剑指offer四：二维数组中的查找

数组与指针的联系

数组和指针是相互关联又有区别的两个概念。当我们声明一个数组时，其数组的名字也是一个指针，该指针指向数组的第一个元素。我们可以用一个指针来访问数组。

下面通过一个例子来了解数组和指针的区别。运行下面的代码，请问输出是什么？

 

 

二维数组中的查找

 

 

#include <iostream>
using namespace std;

bool Find(int matrix[][4], int rows, int cols, int num)
{
	int row = 0;
	int col = cols - 1;
	bool found = false;
	while (row < rows && col >= 0)
	{
		if (matrix[row][col] == num)
		{
			found = true;
			break;
		}
		else if (matrix[row][col] > num)
			col--;
		else
			row++;
	}
	return found;
}

int main()
{
	//二维数组作为函数参数传递时，必须要指定其第二维的大小
	int a[4][4] = { 1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15 };
	bool result = Find(a,4,4,7);
	cout << result << endl;
}