1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次

litoujkl

于 2015-05-25 11:09:08 发布

阅读量805

点赞数

CC 4.0 BY-SA版权

分类专栏：算法+数据结构

本文链接：https://blog.youkuaiyun.com/litoujkl/article/details/45967373

算法+数据结构专栏收录该内容

31 篇文章

订阅专栏

本文介绍了两种在数组中查找重复元素的有效方法：一种通过计算总和并进行差值对比得出重复项；另一种利用异或操作特性实现。两种方法均避免了传统查找中的高复杂度问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

(1) 方法一：（当N为比较大时警惕溢出）

将1001个元素相加减去1,2,3,……1000数列的和，得到的差即为重复的元素。

(2) 方法二:异或操作（基于相同的两个元素，异或的结果为0，相当于‘抵消’）

void FindRepeat(int array[], int length)
{  
  int result = 0;  
  for(int i=1;i<=1000;i++)  
    result ^= i;  
  for(int i=0;i<=1000;i++)  
    result ^= array[i];  
  cout << result << endl;
}