如果一個(gè)無序的序列里，有且有一個(gè)值，出現(xiàn)了重復(fù)。那么如何以N的復(fù)雜度找出這個(gè)重復(fù)值？



0,1,2,..x,x,..98,99  設(shè)其為序列s1，其中x重復(fù)一次，假設(shè)重復(fù)的那個(gè)x，覆蓋了y
0,1,2,..x,y,..98,99  設(shè)其為序列s2,是正確的序列

通過：
sum(s1)-sum(s2)=x-y
求乘積(s1) / 求乘積(s2) = x/y
求得：
x,y

for item in s1:
if (x==item) :
   x是重復(fù)值;return;
if (y==item) :
   y是重復(fù)值;return;
復(fù)雜度：
   N