二维数组中元素的查重

任务描述

设二维数组a[1..m, 1..n] 含有m*n 个整数。写一个算法判断a中所有元素是否互不相同。

编程要求

输入

多组数据，每组数据有m+1行，第一行为二维数组的行数m和列数n，之后m行为输入的二维数组。当n=0且m=0时输入结束。

输出

对于每组数据分别输出一行，若二维数组中存在相等元素则输出“YES”，否则输出“NO”。

测试说明

平台会对你编写的代码进行测试：

测试输入：

4 3

1 2 3

4 5 6

7 8 9

10 11 12

3 4

1 2 3 4

5 6 7 8

1 9 10 11

0 0

预期输出：

NO

YES

公主王子们请看代码：

int IsEqual(int a[MAXSIZE][MAXSIZE],int m,int n)
{//判断a中所有元素是否互不相同，存在相等元素则返回1，输出“YES”，否则返回0，输出“NO”
/**************begin************/
int b[200],h=0,flag=0;
for(h=0;h<200;h++)
{
b[h]=0;//建立一个辅助数组，并且初始化
}
for(int i=0;i<m;i++)
{
	for(int j=0;j<n;j++)
	{
		if(b[a[i][j]]==0)
		b[a[i][j]]=1;//标记，代表第一次出现
		else
		{
			flag=1;//再次出现时，b[a[i][j]]已经不为0，flag置为1，结束循环
			break;
		}
		
	}
}
if(flag==1)
cout<<"YES"<<endl;   
else
cout<<"NO"<<endl; 
    /**************end************/
}

 在遇见重复出现的数据时，我们也许可以考虑用辅助数组。这里用一个足够大的数组，并且将每个数组元素初始化为0。在for循环中历遍时，将二维数组中的值都作为辅助数组下标，辅助数组中每个先出现的新数下标的元素又再次赋值为1，等到下次出现下标一样的数组元素时就不再等于0了，代表之前已经出现过了，于是进入else语句中将标志flag赋值为1后，结束循环。（我的表达语言水平实在是不好，修修改改但是看起来还是很抽象，真是so sorry）

 其实这到题目的思维和我之前发布“删除链表中绝对值相等的节点”的头歌题目思路差不多，都是使用了辅助数组。😋