重复出现的数字

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)
相关推荐
智碳能碳管理平台4 小时前
工业能耗台账标准化:能碳管理系统的数据口径怎么设计
算法·能碳管理系统·智碳能碳管理平台·企业能碳管理系统·碳排放核算软件·绿色工厂申报saas·能碳管理平台
带多刺的玫瑰4 小时前
Leecode#15刷题之三数之和
算法·leetcode·职场和发展
哭泣方源炼蛊4 小时前
并查集进阶 P1(带权并查集,并查集分类)
数据结构·c++·算法·二进制·带权并查集
牧羊人.3335 小时前
动手学深度学习 02 | 手写数字识别
图像处理·人工智能·深度学习·算法
武帝为此5 小时前
【InnoDB存储引擎介绍】
数据库·算法
shehuiyuelaiyuehao6 小时前
算法32,连续数组,前缀和+哈希表
算法·leetcode·职场和发展
程序员贺加贝6 小时前
报表大 IN 优化:一条 product_profile 超大 IN SQL 背后的报表任务治理
算法·性能优化
知无不研6 小时前
std::function在使用时遇到的问题
c++·算法·st·function
薛定e的猫咪7 小时前
(IEEE Transactions 2025)自适应元强化学习动态柔性作业车间调度框架
网络·人工智能·算法
码场老菜鸟7 小时前
C++ 指针的深度理解与应用
java·c++·算法