判断两无序不重复集合是否相等
题目是：试设计算法，判断无序集合A和B是否相等。相等返回真，否则，返回假根据集合的互异性，我们判断A，B集合是不重复的（重复的话就得用别的算法了）
但由于咱老师只允许我们使用C语言来写代码，一些花里胡哨的操作就首先排除掉。
我曾经见过用异或操作寻找重复数的题目，于是突发其想，能不能用异或操作判断集合相等。
如果两集合相等，我们将它们的值一一异或以后就会得到一个零值，如果不相等的话，就应该会得到另外的值（反正不是零）。
时间复杂度为O(n);
我稍微测试了几组数据，暂时还没有什么问题。看看大佬们有没有什么看法
PS。还不是因为哈希没学不会用 T-T
#include<stdio.h>
#include<string.h>
int length(int arr[]);
int main(){
int a = {1,2,3,4,5};
int b = {5,4,3,2,1};
int c;
int length_a = sizeof(a) / sizeof(a);
int length_b = sizeof(b) / sizeof(b);
if( length_a == length_b){
c = a^b;
for(int i = 1; i < length_a ; i++){
c = c^a^b;
}
if(c == 0){
printf("1");
}else{
printf("0");
}
}else{
printf("0");
}
}
本帖最后由 jackz007 于 2019-3-10 21:43 编辑
搞得那么复杂，先排序再简单比较不就可以了吗？ jackz007 发表于 2019-3-10 21:42
搞得那么复杂，先排序再简单比较不就可以了吗？
这不是快吗，就只遍历一遍{:10_279:}
页:
[1]