博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
最小的K个数
阅读量:6180 次
发布时间:2019-06-21

本文共 578 字,大约阅读时间需要 1 分钟。

输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。

用堆排序来做。

1 class Solution { 2 public: 3     vector
GetLeastNumbers_Solution(vector
input, int k) { 4 vector
s; 5 vector
res; 6 int n=input.size(); 7 if(k<0||n
& s){23 int n=s.size();24 while(n>1){25 if(n/2>0&&s[n-1]
& s){34 int n=s.size();35 int i=1;36 while(i
s[2*i-1])39 min=2*i;40 if(((2*i+1)<=n)&&s[min-1]>s[2*i+1-1])41 min=2*i+1;42 if(i==min)43 return;44 else{45 swap(s[i-1],s[min-1]);46 i=min;47 }48 }49 }50 };

 

转载地址:http://uebda.baihongyu.com/

你可能感兴趣的文章
toggle的用法(点击更换不同的function)当指定元素被点击时,在两个或多个函数之间轮流切换。...
查看>>
【转】在同一个类中,一个方法调用另外一个有注解(比如@Async,@Transational)的方法,注解失效的原因和解决方法...
查看>>
34.node.js之Url & QueryString模块
查看>>
Self20171218_Assert断言使用
查看>>
fastjson 的简单说明及使用
查看>>
DFS序
查看>>
STM32 CRC32与对应的软件CRC32(转)
查看>>
RGCDQ(线段树+数论)
查看>>
理解Kubernetes(2): 应用的各种访问方式
查看>>
Ionic的NavController 和ModalController 的区别
查看>>
telnet允许root用户登录
查看>>
Kafka的CommitFailedException异常
查看>>
思考与阅读
查看>>
ES6
查看>>
Wireshark中的一些SNMP相关的过滤器
查看>>
java8 新特性
查看>>
Xilinx Vivado的使用详细介绍(1):创建工程、编写代码、行为仿真、Testbench
查看>>
在 Scale Up 中使用 Health Check - 每天5分钟玩转 Docker 容器技术(145)
查看>>
leetcode 598. Range Addition II
查看>>
STM32-对芯片启动读保护,实现加密(详解)
查看>>