【剑指offer】面试题3：数组中重复的数字

问题描述： 解题流程： 1.与面试官沟通时间和空间要求； 2.构思测试用例： 数组长度为1，0时的特殊处理； 多个重复时如何处理； 无效的测例（出现了0-n-1之外的数据）； 3.在脑子里面过一遍可能的解法：哈希表（时空都是O(n)），排序后检查（时间O(nlogn)+空间O(1)）； 4.考虑题目的约束：只有0-n-1的数据; 完整代码：

>>阅读原文<<