剑指off-找到最小k个数字
来源:互联网 发布:股东大会网络投票平台 编辑:程序博客网 时间:2024/05/16 23:45
题目:n个数的数组,找到最小的k个数字
分析:可以使用排序然后取前K个数字,也可以维护一个k大小的set,set的存储是有序的,当set不满k个时候就入set,如果set达到k就与set中最大值比较,如果比最大值还大,那么继续,如果比最大值小那么替换最大值。set是用红黑树实现的。
void FindMinK(int arr[],int length,int k){ set<int> mink; for (int i=0; i<length; i++) { if (mink.size()<k) { mink.insert(arr[i]); } else{ int temp=*mink.rbegin(); //获得最大值 if (arr[i]>temp) { continue; } else{ mink.erase(temp); mink.insert(arr[i]); } } } for (set<int>::iterator b=mink.begin();b!=mink.end();b++) {//!= printf("%d \n",*b);//*b } }
这里说一下set的用法
set默认是从小到大的,如何获得最大的元素,rbegin()返回反向指针
*p就是获得迭代器中得值
erase(int key)删除所有关键字是key的
set<int>::iterator b 迭代器的写法
0 0
- 剑指off-找到最小k个数字
- 最小的k个数字
- 剑指off-求最小数字组合
- 剑指offer第29题(最小的k个数字)
- 求最小的k个数字和求第k小的数字
- 剑指off-找到数组中个数大于总数一半的数字
- 给定K个整数,找出由这K个整数组成的最小的数字
- 在一个无序数组中找到第K个最小或者最大的元素
- 从1-9找到k个数字组合和为n
- K个数字和
- 找到数组中最小的K个数
- 剑指offer12--找到链表中倒数第k个节点
- 贪心算法:N位数删除K个数字,使剩下的数字串最小
- 华为OJ训练之0006-161229-输出前k个最小数字
- 最小的k个元素
- 求K个最小元素
- k个最小的数
- 《剑指offer》java实现 输入n个数,找到其中最小的K个数
- ListView 和 Adapter 的基础
- [dfs]poj1979 Red and Black
- Oracle错误代码一览表--出了问题可以来此处查询
- 迷之好奇
- 东华软件面试题
- 剑指off-找到最小k个数字
- OC中字符串用法总结
- hbase-0.94安装方法详解
- memcpy内存对齐访问
- C++那些细节--中operator=相关问题
- POJ1107
- OC_字符串 NSString 的比较重要的方法用法介绍
- HDU2101 A + B Problem Too
- 转:Errors occurred during the build. Errors running builder 'JavaScript Validator'