数组-找出数组中唯一重复的元素

最新推荐文章于 2021-11-30 20:03:30 发布

六月二十七

最新推荐文章于 2021-11-30 20:03:30 发布

阅读量349

点赞数

分类专栏：算法-数组文章标签：找出数组中唯一重复的元素数组算法

本文链接：https://blog.csdn.net/weixin_42146769/article/details/88565408

版权

算法-数组专栏收录该内容

6 篇文章 0 订阅

订阅专栏

//找出数组中唯一重复的元素
public int findUniqueDuplicateNumber(int[] arr){
    int len=arr.length;
    int tmp1=0;
    int tmp2=0;
    for(int i=0;i<len-1;++i){
        tmp1+=(i+1);
        tmp2+=arr[i];
    }
    tmp2+=a[len-1];
    int result=tmp2-tmp1;
    return result;
}

//异或法
public int findUniqueDuplicateNumber(int[] arr){
    int i;
    int result=0;
    for(i=0;i<arr.length;i++){
        result^=arr[i];
    }
    for(i=0;i<arr.length;i++){
        result^=i;
    }
    return result;
}