【剑指OFFER】——Java实现（面试题1-26）

面试题3：数组中重复的数字。 题目：找出数组中重复的数字。一个长度为n的数组，全部的数字范围在1~n-1内，有些数字重复了，找出任意一个。java 解决方案1：排序，时间复杂度O(nlogn)； 解决方案2：利用hash表，须要一个O(n)空间，时间复杂度O(n)； 解决方案3：比较替换。具体作法：遍历数组，将每一个数字放到数值对应的下标位置，若和这个位置的数相同则找到了相同了数字，不相等就交换位

>>阅读原文<<