法1:(本题不允许)开辟新的数组a[1000],初始化每个值为零,将题中的1001个数逐一装进去,并将数组a[]对应下标值加1.
eg : 原始数组 a[6]={1,2,3,3,4,5,6}. 开辟数组b[5]就为:[1,1,2,1,1]。故可以看到第三个数出现两次。
法2:利用异或的性质。
a ^ a =0; a^b ^a=b.
开辟一个新的数组a[1000],并将排好序的1~1000放进去。
题中数组b[1001]里面只有1个数重复了,将这两个数组异或,重复的数出现3次,其他数字都出现2次,得到的结果就是重复项.
如下代码:
```cpp
#include <iostream>
using namespace std;
int main()
{
int a[11]={1,2,3,4,5,6,7,8,9,4,10};
int b[10]={1,2,3,4,5,6,7,8,9,10};
int c=b[0];
for(int i=1; i<10; i++)
{
c = c^b[i];
}
for(int i=0; i<11; i++)
{
c = c^a[i];
}
cout << c << endl;
//重复的数字4就找出来了。
return 0;
}