判断两无序不重复集合是否相等

MerelyNight

题目是：试设计算法，判断无序集合A和B是否相等。相等返回真，否则，返回假

根据集合的互异性，我们判断A，B集合是不重复的（重复的话就得用别的算法了）
但由于咱老师只允许我们使用C语言来写代码，一些花里胡哨的操作就首先排除掉。
我曾经见过用异或操作寻找重复数的题目，于是突发其想，能不能用异或操作判断集合相等。
如果两集合相等，我们将它们的值一一异或以后就会得到一个零值，如果不相等的话，就应该会得到另外的值（反正不是零）。
时间复杂度为O(n);
我稍微测试了几组数据，暂时还没有什么问题。看看大佬们有没有什么看法
PS。还不是因为哈希没学不会用 T-T

1. #include<stdio.h>
   
2. #include<string.h>
   
3. int length(int arr[]);
   
4. int main(){
   
5.     int a[5] = {1,2,3,4,5};
   
6.     int b[5] = {5,4,3,2,1};
   
7.     int c;
   
8.     int length_a = sizeof(a) / sizeof(a[0]);
   
9.     int length_b = sizeof(b) / sizeof(b[0]);
   
10.     if( length_a == length_b){
    
11.         c = a[0]^b[0];
    
12.         for(int i = 1; i < length_a ; i++){
    
13.             c = c^a[i]^b[i];
    
14.         }
    
15.         if(c == 0){
    
16.             printf("1");
    
17.         }else{
    
18.             printf("0");
    
19.         }
    
20.     }else{
    
21.         printf("0");
    
22.     }
    
23. }
    
24. 
    

复制代码

jackz007

      搞得那么复杂，先排序再简单比较不就可以了吗？

MerelyNight

jackz007 发表于 2019-3-10 21:42
搞得那么复杂，先排序再简单比较不就可以了吗？

这不是快吗，就只遍历一遍