码迷,mamicode.com
首页 > 其他好文 > 详细

最小的k个数

时间:2019-07-24 13:00:06      阅读:92      评论:0      收藏:0      [点我收藏+]

标签:整数   解法   esc   col   for   最小的k个数   color   div   最大   

题目描述

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

此题和最大乘积有着相似的解法:https://www.cnblogs.com/cstdio1/p/11041901.html

class Solution {
public:
    vector<int> GetLeastNumbers_Solution(vector<int> arr, int k) {
        vector<int> mini; 
        if(arr.size()<k) return mini;
        for(int i = 0; i < k; i++){
        for(int j = i + 1; j <arr.size() ; j++) if(arr[j] < arr[i]) swap(arr[j], arr[i]);
        mini.push_back(arr[i]);
    } return mini;   
    }
};

 

最小的k个数

标签:整数   解法   esc   col   for   最小的k个数   color   div   最大   

原文地址:https://www.cnblogs.com/cstdio1/p/11237125.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!