剑指offer(26)-最小的K个数
来源:互联网 发布:视频软件大全 编辑:程序博客网 时间:2024/06/11 03:11
题目描述
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
代码
class Solution {public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> result; // 冒泡排序,只需要循环到k次 int size = input.size(); if(k>size){ return result; } for (int i=0;i < k;i++){ for (int j=0;j<size-i-1;j++){ if(input[j] < input[j+1]){ int temp = input[j]; input[j] = input[j + 1]; input[j + 1] = temp; } } result.push_back(input[size-i-1]); } return result; }};
0 0
- 最小的k个数(剑指offer)
- 剑指offer(26)-最小的K个数
- 剑指offer:最小的k个数
- 【剑指offer】最小的k个数
- 剑指offer-30:最小的k个数
- 剑指offer--最小的K个数
- 剑指Offer之 - 最小的k个数
- 剑指offer-30 最小的K个数
- 剑指offer之最小的k个数
- 剑指offer 30 - 最小的k个数
- 《剑指offer》最小的K个数
- 【剑指Offer】最小的K个数
- 剑指offer—最小的K个数
- 剑指Offer-30-最小的k个数
- 剑指offer:最小的K个数
- 【剑指offer】之最小的k个数
- [剑指offer:30]最小的k个数
- 剑指offer 29 最小的k个数
- WebService学习——利用Eclipse生成JAX-WS WebService客户端
- fresco开篇
- 过滤网址和输入框中的特殊字符,防止sql注入(C#版)
- 浅谈算法和数据结构: 七 二叉查找树
- 字符串匹配——RabinKarp算法
- 剑指offer(26)-最小的K个数
- Boa服务器移植及应用(一)
- s.decode('unicode-escape')
- 浅谈算法和数据结构: 八 平衡查找树之2-3树
- mvp模式
- ThinkPHP教程
- 如何快速的定位程序中某个功能对应的代码?
- Android Studio构建优化
- oracle通过年、月两个条件查询数据库数据