1. 不修改数组，找出重复的数字, 一定存在重复数字，O(1)空间
- 抽屉原理 + 二分搜索(分治) O N l o g N ONlogN ONlogN
- 模拟链表（转换为求环的入口节点问题） O ( N ) O(N) O(N)
2.可以修改数组，找出重复的数字，可能不存在重复的数字
- 基于交换的思想 O ( N ) O(N) O(N) + O ( 1 ) O(1) O(1)
重复出现的数字
jyyyx的算法博客2025-03-27 13:04
相关推荐
式51611 小时前
线性代数（七）主变量与特解业精于勤的牙17 小时前
浅谈：算法中的斐波那契数（二）不穿格子的程序员17 小时前
从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点liuyao_xianhui17 小时前
寻找峰值--优选算法(二分查找法)dragoooon3417 小时前
[hot100 NO.19~24]Tony_yitao19 小时前
15.华为OD机考 - 执行任务赚积分C雨后彩虹19 小时前
任务总执行时长风筝在晴天搁浅20 小时前
代码随想录 463.岛屿的周长一个不知名程序员www20 小时前
算法学习入门---priority_queue（C++）