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

MerelyNight

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

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

#include<stdio.h>
#include<string.h>
int length(int arr[]);
int main(){
    int a[5] = {1,2,3,4,5};
    int b[5] = {5,4,3,2,1};
    int c;
    int length_a = sizeof(a) / sizeof(a[0]);
    int length_b = sizeof(b) / sizeof(b[0]);
    if( length_a == length_b){
        c = a[0]^b[0];
        for(int i = 1; i < length_a ; i++){
            c = c^a[i]^b[i];
        }
        if(c == 0){
            printf("1");
        }else{
            printf("0");
        }
    }else{
        printf("0");
    }
}

jackz007

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

MerelyNight

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

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