#1 讨论：一道经典求重复数题目的一种解法
题目很常见：
现在有一个数组，已知一个数出现的次数超过了一半，请用O(n)的复杂度的算法找出这个数。

应该是N年前的一道面试题，通常的解法应该是快速排序吧。同学找工作，今天在网上看到这个题，用了一个新的方法来做（可能是我孤陋了），我想不明白，所以拿来讨论一下。
解法大致是这样的，把数组Copy一份到数组2，然后把数组2右移一个位置，与原数组对应� ..

#1 >>下页

论坛:辕门射虎
主题:讨论：一道经典求重复数 ...
下一主题:算法题