a similar but harder problem

來源: 於 2009-05-18 09:43:31 [舊帖] [給我悄悄話] 本文已被閱讀：次

一個數組有n+1個數，都在1到n之間，並且每個數至少出現一次（有一個數重複了），找出那個重複的數（隻能用constant memory）。