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

问题描述：

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