二维数组中的查找

题目描述：

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下的递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

例如下面的二维数组就是每行、每一列都是递增排序。如果在这个数组中查找数字7，则返回true，如果查找数字5，则返回false

规律总结：

首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这个数字所在的行。也就是说如果要查找的数字不在数组的右上角，则每一次咋is狐族的查找范围中剔除一行或者一列，这样每一步都可以缩小查找的范围，直到找到要查找的数字，或者查找范围为空。

代码实现如下：

#include <iostream>
using namespace std;

bool find(int *matrix,int rows,int columns,int number)
{
	bool found = false;
	if(matrix!=NULL && rows>0 && columns>0)
	{
		int row = 0;
		int column = columns-1;
		while(row<rows && columns>=0)
		{
			if(matrix[row*columns+column] == number)
			{
				found = true;
				break;
			}
			else if(matrix[row*columns+column]>number)
				--column;
			else
				++ row;
		}
	}
	return found;
}

int main()
{
	int matrix[][4] = {
		{1,2,8,9},
		{2,4,9,12},
		{4,7,10,13},
		{6,8,11,15},
	};
	int *p = (int *)&matrix[0][0];
	
	bool isFind = find(P,4,4,19);
	cout<<isFind<<endl;
	return 0;
}

注意：

在前面的分析中，我们每一次都是选取数组查找范围内的右上角的数字。同样，我们也可以选取左下角的数字。

二维数组中的查找,布布扣,bubuko.com

二维数组中的查找

原文：http://blog.csdn.net/wanglulu2014/article/details/23870285