重复出现的数字

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)
相关推荐
刘海东刘海东22 分钟前
结构型智能科技的关键可行性——信息型智能向结构型智能的转变(修改提纲)
人工智能·算法·机器学习
pumpkin845141 小时前
Rust 调用 C 函数的 FFI
c语言·算法·rust
挺菜的1 小时前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
mit6.8241 小时前
7.6 优先队列| dijkstra | hash | rust
算法
2401_858286112 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
guygg882 小时前
基于matlab的FIR滤波器
开发语言·算法·matlab
ysh98883 小时前
PP-OCR:一款实用的超轻量级OCR系统
算法
遇雪长安3 小时前
差分定位技术:原理、分类与应用场景
算法·分类·数据挖掘·rtk·差分定位
数通Dinner3 小时前
RSTP 拓扑收敛机制
网络·网络协议·tcp/ip·算法·信息与通信
张人玉5 小时前
C# 常量与变量
java·算法·c#