找重复数 - 这是一道面试题

这是我去荔枝FM面试时，看到的一道面试题。 题目的大概意思是这样的： 有一百个不重复的数，放到一个数组里，替换其中一个数，让数组里有两个相同的数，问你怎么找出来这个数？ ps：隐约记得这一百个数说是1~100的连续不重复数 我想这是个算法题，不过我以为算法应该放在生产下才有意义，这么突兀的抛出这样一道题，不少对算法设计有影响的条件都被隐去了。 说说我想到的算法 （1）这个算法是以“这一百个数说是1

>>阅读原文<<