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
相关推荐
白狐_79819 小时前
408数据结构第5章：树与二叉树②——遍历、线索树、森林与哈夫曼致Great1 天前
科研人的 AI，不该只回答问题：我用字节TraeWork 跑了一遍真实研究任务纵有疾風起1 天前
线性表的定义与基本操作 — 从逻辑结构到 ADT 接口测试_AI_一辰1 天前
AI Agent 评测最隐蔽的坑-记忆lucas_AI1 天前
给YOLO检测器插 LoRA，'插对地方'比'插什么'更要命LuminousCPP1 天前
数据结构-时间与复杂度｜时间/空间复杂度 + 两道力扣练习 + 二分查找复盘Nil2081 天前
leetcode 三数之和小小龙学IT1 天前
C++ std::vector 底层实现深度解析：内存布局、扩容策略、移动语义与迭代器失效noipp1 天前
推荐题目：洛谷 P16689 出征eBest数字化转型方案1 天前
从工程视角拆解冰柜资产管理：拍照识别 pipeline、纯净度算法与 IoT 选型踩坑