输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
2017-02-24 22:03
423 查看
解题思路:
1、最简单方法,先排序,再取前k个,时间复杂度O(NlogN)
class Solution {
public:
vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
vector<int> result;
int len = input.size();
if(len !=0&&!(len<k)) {
sort(input.begin(),input.end());
for(int i = 0;i<k;++i){
result.push_back(input[i]);
}
return result;
}else return result;
}
};
1、最简单方法,先排序,再取前k个,时间复杂度O(NlogN)
class Solution {
public:
vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
vector<int> result;
int len = input.size();
if(len !=0&&!(len<k)) {
sort(input.begin(),input.end());
for(int i = 0;i<k;++i){
result.push_back(input[i]);
}
return result;
}else return result;
}
};
相关文章推荐
- 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
- 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
- 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
- 用堆实现最小的K个数的查找:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
- 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
- 查找最小的k个元素 输入n个整数,输出其中最小的k个。 例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4
- 查找最小的k个元素(笔试题) 输入n个整数,输出其中最小的k个。 例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4
- 输入n个整数,输出其中最小的k个。 例如输入1,2,3,4,5,6,7和8这8个数字, 则最小的4个数字为1,2,3和4
- 题目:输入N个整数,找出其中最小的k个整数。例如输入 4,5,1,6,2,7,3,8,输入k=4,则输出最小的四个数是1,2,3,4 算法分析: 算法1.O(n)的算法,修改输入的数组 可以基于get
- 18. 编写函数:输入4个整数,找出其中最小的数。用函数的嵌套调用来处理。
- 剑指offer_输入n个整数,找出其中最小的K个数
- 对于一个n位正整数a,去掉其中任意k(k<=n)个数字后,剩下的数字按原次序排列可以组成一个新的正整数。设计一个删数算法,使得剩下的数字组成的正整数最小。例如,a=13243221,k=5,输出:12
- 输入5个整数,找出其中最大整数和最小整数所在的位置,并将二者对调,然后输出调整后的5个数。
- 输入n个整数,找出其中最小的K个数
- 作业题:输入4个整数,找出其中最大的数。用一个函数来实现. 分别使用结构化方法和函数嵌套的方法。
- 输入4个整数,找出其中最大的数,用一个函数来实现.cpp
- C语言:键盘输入4个整数,找出其中最大值。
- C语言:编这样一个程序,用户输入10个整数,程序找出其中的最大值和最小值
- 编这样一个程序,用户输入10个整数,程序找出其中的最大值和最小值
- 输入一批整数,输出其中的最大值和最小值,输出数字0时结束