重复出现的数字

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)
相关推荐
int型码农29 分钟前
数据结构第八章(二)-交换排序
c语言·数据结构·算法·排序算法
YKPG38 分钟前
C++学习-入门到精通【14】标准库算法
c++·学习·算法
CoovallyAIHub1 小时前
AI+无人机如何守护濒危物种?YOLOv8实现95%精准识别
深度学习·算法·计算机视觉
码农之王1 小时前
记录一次,利用AI DeepSeek,解决工作中算法和无限级树模型问题
后端·算法
编程绿豆侠4 小时前
力扣HOT100之二分查找: 34. 在排序数组中查找元素的第一个和最后一个位置
数据结构·算法·leetcode
Shan12054 小时前
找到每一个单词+模拟的思路和算法
数据结构·算法
国家不保护废物4 小时前
微信红包算法深度解析:从产品思维到代码实现
javascript·算法·面试
小明同学014 小时前
[C++入门]简化的艺术---对模版的初步探索
开发语言·c++·算法
kaiaaaa5 小时前
算法训练第八天
算法
LL_xjbt5 小时前
代码随想录刷题day29
算法·leetcode·动态规划