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
相关推荐
地平线开发者9 分钟前
征程 6 | linear 高精度输出配置方式小尧嵌入式19 分钟前
C++基础语法总结white-persist19 分钟前
【攻防世界】reverse | IgniteMe 详细题解 WP稚辉君.MCA_P8_Java25 分钟前
Gemini永久会员 归并排序（Merge Sort） 基于分治思想（Divide and Conquer）的高效排序算法地平线开发者1 小时前
征程 6 | QAT 新版 qconfig 量化模板使用教程多恩Stone1 小时前
【ModelScope-1】数据集稀疏检出（Sparse Checkout）来下载指定目录山峰哥1 小时前
沉浸式翻译插件深度评测：打破语言壁垒的黑科技利器AI脚下的巨人2 小时前
机器人逆运动学:从SVD到IK算法ゞ 正在缓冲99%…2 小时前
2025.9.28华为软开9ilk3 小时前
【C++】 --- 哈希