文章
2976
标签
100
分类
63
首页
时间轴
标签
分类
知识库
关于
友链
Estom的博客
2 排序问题
返回首页
搜索
首页
时间轴
标签
分类
知识库
关于
友链
2 排序问题
发表于
2021-03-18
|
更新于
2021-03-18
|
算法
|
总字数:
0
|
阅读时长:
1分钟
|
浏览量:
文章作者:
Estom
文章链接:
https://estom.github.io/2021/03/17/%E7%AE%97%E6%B3%95/C%E7%B1%BB%EF%BC%9A%E9%97%AE%E9%A2%98%E7%B1%BB%E5%9E%8B%E7%AE%97%E6%B3%95/2%20%E6%8E%92%E5%BA%8F%E9%97%AE%E9%A2%98/
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
Estom的博客
！
上一篇
3 搜索问题
下一篇
1.1 重复问题
1 重复数字问题问题描述 找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 问题链接 问题分析 重复问题的解决大部分都可以使用哈希表。然后根据元素提供的额外属性采用哈希表的变种。 如本题中提供了额外的限制——0-n-1范围内的数字。那么除了用提供的unordered_set。也可以使用数组作为哈希表，数组的下标作为键，数组的值为值。于是很容易想到第二种方法的改进，即第三种方法。 问题分类 线性数据结构 查找问题 枚举法。 1.1 重复数字问题——排序策略选择算法设计 使用快速排序 寻找第一组相邻的重复数字。 正确性证明算法分析 时间复杂度O(nlogn) 空间复杂度O(logn) 算法实现12345678910// 排序方法。排序后出现连续重复数字。int findRepeatNumber1(vector<int>& nums) { sort(nums.begin(),nums...
Estom
也许那年在绿色的麦浪中奔跑的时候，就注定了我此生的繁华与悲叹
文章
2976
标签
100
分类
63
关注
公告
欢迎参观Estom的小屋
最新文章
自引用泛型概述
2025-12-21
02 集合底层结构
2025-12-18
11 Arrays和Collections
2025-12-18
06 JUC并发容器
2025-12-18
30 问题排查和性能优化指南
2025-09-14
搜索
数据加载中
