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