判断两个整数数组是否完全相同

过境千帆 2011-05-03 10:08:38

两个整数数组（无序，可有重复元素），判断两个整数数组是否完全相同（重复元素的话，重复次数也要相同）

...全文

1096 34 打赏收藏转发到动态举报

写回复

用AI写文章

34 条回复

切换为时间正序

请发表友善的回复…

发表回复

HimeTale 2011-05-04

打赏
举报

看空间的情况喽
足够的话就散列,不足就排序

没有开花的树 2011-05-04

打赏
举报

[Quote=引用 21 楼 qq120848369 的回复:]
C/C++ code
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

bool isSame(int *a,int *b,size_t lenA,size_t lenB)
{
if(lenA!=lenB)
{
return fals……
[/Quote]

建议倒数第三句改成以下较为合理
cout<<isSame(a,b,sizeof(a)/sizeof(int),sizeof(b)/sizeof(int))<<endl;

没有开花的树 2011-05-04

打赏
举报

建议倒数第三句改成以下较为合理
cout<<isSame(a,b,sizeof(a)/sizeof(int),sizeof(b)/sizeof(int))<<endl;

yuanxl33 2011-05-04

打赏
举报

题目是不是这个意思？假设数组
a = {2，3，5，3，6，7}
b = {2，5，3，3，6，7}
那么这两个数组是不相同的？如果答案不相同，那就 a[i] 跟 b[i] 比较遍历就OK了
如果是相同，那就得先排序

direction917 2011-05-04

打赏
举报

[Quote=引用 11 楼 wocaoqwer 的回复:]
引用 1 楼 wocaoqwer 的回复:
排序然后memcmp，或者遍历相比

对于大量数据，以上可能有些慢。

所以也可以先对其中一个数组进行hash，对另一个数组中的每个元素在hash表中查找，查找成功将其删除，如果每次删除都能成功，并且最后散列表为空，那么两个数组相同。时间复杂度为O（N）
[/Quote]
顶hash表

direction917 2011-05-04

打赏
举报

[Quote=引用 2 楼 sin5571 的回复:]
我觉得可以这样
用一个数组减去另一个数组。
然后对结果数组做所有元素是否为0的判断。
O(n)就可以了
[/Quote]
不对。

acdbxzyw 2011-05-04

打赏
举报

哈希必须常挂在嘴边。。。万能装B的钥匙。

海盗医生 2011-05-04

打赏
举报

chengzhe 2011-05-04

打赏
举报

排序比较

qq675927952 2011-05-04

打赏
举报

abcdef0966 2011-05-04

打赏
举报

比较长度，不相等直接返回
排序
各个元素遍历比较

过境千帆 2011-05-04

打赏
举报

[Quote=引用 26 楼 yuanxl33 的回复:]
题目是不是这个意思？假设数组
a = {2，3，5，3，6，7}
b = {2，5，3，3，6，7}
那么这两个数组是不相同的？如果答案不相同，那就 a[i] 跟 b[i] 比较遍历就OK了
如果是相同，那就得先排序
[/Quote]

这两个数组相同

wjlsmail 2011-05-04

打赏
举报

Hash真是有用

qq120848369 2011-05-03

打赏
举报

#include <iostream>

#include <algorithm>

#include <cstring>

using namespace std;



bool isSame(int *a,int *b,size_t lenA,size_t lenB)

{

	if(lenA!=lenB)

	{

		return false;

	}



	sort(a,a+lenA);

	sort(b,b+lenB);



	return memcmp( (void*)a,(void*)b,lenA*sizeof(int) )==0;

}



int main()

{

	int a[]=

	{

		1,2,3,2

	};



	int b[]=

	{

		1,3,2,2

	};



	cout<<isSame(a,b,4,4)<<endl;



	return 0;

}

如2楼所说.

p95635746 2011-05-03

打赏
举报

循环遍历不行吗？

gyf2001 2011-05-03

打赏
举报

哈希实现

例子：
{9 3 5 3 6} {6 5 3 3 9}

| 存储链表个数2 | --> 9 -->9
| 存储链表个数2 | --》 5-->5
| 存储链表个数4 | --》3-->3-->3-->3
| 存储链表个数2 | --》 6-->6
| 存储链表个数 | --》

所有存储链表个数均为偶数，则相等（需要处理好哈希函数）