找重複數 - 這是一道面試題

這是我去荔枝FM面試時，看到的一道面試題。 題目的大概意思是這樣的： 有一百個不重複的數，放到一個數組裏，替換其中一個數，讓數組裏有兩個相同的數，問你怎麼找出來這個數？ ps：隱約記得這一百個數說是1~100的連續不重複數 我想這是個算法題，不過我以爲算法應該放在生產下才有意義，這麼突兀的拋出這樣一道題，不少對算法設計有影響的條件都被隱去了。 說說我想到的算法 （1）這個算法是以「這一百個數說是1

>>阅读原文<<