在一个二维数组中，每一行都从左到右递增，每一列都从上到下递增，在这样一个数组里查找一个数

第一种：

思路：

二维数组是从左到右递增，从上到下递增，row为行数，col为列数，a[row-1][col-1]为最大数，如果剔除这一行，这一列，则最大数为a[row-2][col-2],如果要查找的num大于a[row-2][col-2]并且大于a[row-1][col-1]，则在该row-1行和col-1列查找，照这样遍历。

这样太麻烦，效率太低，应当舍弃。

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>//二维数组传参
bool find(int (*a)[7],int M,int num)
{
assert(a);
int i=M-1;
int j=6;
if(num<a[0][0]||num>a[i][6])
{
return false;
}
else
{
while((j>0)&&(i>0))
{
if(num==a[i][j])
{
return false;
}
               if(num<a[i][j]&&num<a[i-1][j-1])
  {

  int tmp=0;
  for(;tmp<j;j++)
  {
                      if(a[i][tmp]==num)
 {
 return true;
 }
  }
  tmp=0;
  for(;tmp<i;tmp++)
  {
  if(a[tmp][j]==num)
  {
  return true;
  }
  }
  return false;
  }
  else 
  {
  j--;
  i--;
  }
}
if(i==0)
{
for(int tmp=0;tmp<j;tmp++)
{
if(a[i][tmp]==num)
{
return true;
}
}
return false;
}
if(j=0)
{
for(int tmp=0;tmp<i;tmp++)
{
if(a[tmp][i]==num)
{
return true;
}
}
return false;
}
}

}
int main()
{
int a[4][7]={
{1,2,3,4,5,6,7},
{3,4,5,6,7,8,9},
{5,7,9,11,13,15,17},
{7,9,13,15,17,21,23},
};
printf("%d\n",find(a,4,1));
system("pause");
return 0;
}

第二种：

思路：实现比较简单，建议采用。

从右上角访问，该数组从左到右递增，从上到下递增，a[0][col-1]和num比较，如果num比a[0][col-1]大，则剔除该行，row--,如果num比a[0][col]小，则剔除该列，col--;缩小查找范围。

左下角访问道理一样。

#include<stdio.h>
#include<stdlib.h>
bool find(int (*a)[7],int row,int num)
{
	int i=0;
	int col=7;
	int j=col-1;
	while(i<row&&j>=0)
	{
		if(a[i][j]==num)
		{
			return true;
		}
		else if(a[i][j]<num)
		{
			i++;
		}
		else 
		{
			j--;
		}
	}
	return false;
}
int main()
{
	int a[4][7]={
	{1,2,3,4,5,6,7},
	{3,4,5,6,7,8,9},
	{5,7,9,11,13,15,17},
	{7,10,13,15,17,21,23},
	};
	printf("%d\n",find(a,4,34));
	system("pause");
	return 0;
}

本文出自 “liveyoung” 博客，转载请与作者联系！