面试题 ——— 二维数组的查找

标签：c++   算法   二维数组   

解法， 可以从右上角或左下角的数开始， 与要寻找的数进行比较， 以左下角为例，如果要查找的数是9,   6小于9, 所以6所在的列都小于9, 删掉该列， 8 小于 9, 同理删掉该列，  11 大于9, 它右边的数肯定大于9， 删掉该行， 同理， 删掉 10 所在的行， 最后 9 等于 9 ，找到， 返回true。

code:

bool Find(int* arr, int rownum, int colnum, int num)
{
	if (arr == NULL || rownum < 0 || colnum<0)
	{
		return false;
	}
	
	int row = rownum - 1;
	int col = 0;

	while (row >= 0 && col <= colnum)
	{
		if (arr[row*colnum + col] < num)
		{
			col++;
		}
		else if(arr[row*colnum + col] > num)
		{
			row--;
		}
		else
		{
			return true;
		}
	}
		return false;	
}

面试题 ——— 二维数组的查找

标签：c++   算法   二维数组   

原文地址：http://blog.csdn.net/nizhannizhan/article/details/47082081