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

//找出数组中唯一重复的元素
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;
}

猜你喜欢

转载自blog.csdn.net/weixin_42146769/article/details/88565408