重复出现的数字

1. 不修改数组,找出重复的数字, 一定存在重复数字,O(1)空间

  1. 抽屉原理 + 二分搜索(分治) O N l o g N ONlogN ONlogN
  2. 模拟链表(转换为求环的入口节点问题) O ( N ) O(N) O(N)

2.可以修改数组,找出重复的数字,可能不存在重复的数字

  1. 基于交换的思想 O ( N ) O(N) O(N) + O ( 1 ) O(1) O(1)
相关推荐
2301_7644413318 小时前
水星热演化核幔耦合数值模拟
python·算法·数学建模
循环过三天18 小时前
3.4、Python-集合
开发语言·笔记·python·学习·算法
priority_key21 小时前
排序算法:堆排序、快速排序、归并排序
java·后端·算法·排序算法·归并排序·堆排序·快速排序
不染尘.21 小时前
2025_11_7_刷题
开发语言·c++·vscode·算法
来荔枝一大筐1 天前
力扣 寻找两个正序数组的中位数
算法
算法与编程之美1 天前
理解Java finalize函数
java·开发语言·jvm·算法
地平线开发者1 天前
LLM 训练基础概念与流程简介
算法·自动驾驶
点云SLAM1 天前
弱纹理图像特征匹配算法推荐汇总
人工智能·深度学习·算法·计算机视觉·机器人·slam·弱纹理图像特征匹配
星释1 天前
Rust 练习册 :Matching Brackets与栈数据结构
数据结构·算法·rust
地平线开发者1 天前
Camsys 时间戳信息简介
算法·自动驾驶