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

问题描述:
在这里插入图片描述

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

©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页