春招笔记（七）--剑指offer3-9

时间 2019-12-10

原文原文链接

1.在一个长度为 n 的数组里的全部数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每一个数字重复几回。请找出数组中任意一个重复的数字。数组思路：要求是时间复杂度 O(N)，空间复杂度 O(1)。所以不能使用排序的方法，也不能使用额外的标记数组。指针对于这种数组元素在 [0, n-1] 范围内的问题，能够将值为 i 的元素调整到第 i 个位置上进

>>阅读原文<<

1. 春招笔记（二）
2. 春招笔记（五）
3. 春招笔记（九）
4. 春招笔记（一）
5. 春招笔记（六）
6. 春招笔记（三）
7. 剑指offer学习笔记（七）
8. 春招笔记（十四）
9. 春招笔记（十二）
10. 剑指offer笔记
更多相关文章...
• ASP.NET Razor - 标记 - ASP.NET 教程
• ADO 添加记录 - ADO 教程
• Tomcat学习笔记（史上最全tomcat学习笔记）
• 算法总结-双指针