最小的K个数

比眉伴天荒 2022-03-09 10:46 202阅读 0赞

时间限制：1秒 空间限制：32768K 热度指数：363913  
本题知识点： 数组  
算法知识视频讲解  
题目描述  
输入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> v;
            if(k>input.size()){
        
                return v;
            }
            int i,j,l,n=input.size(),sum;
            for(i=n/2-1;i>=0;i--){
        
                l=i;
                while(l<n){
        
                    if(l*2+1<n){
        
                        j=l*2+1;
                    }
                    if(l*2+2<n&&input[j]>input[l*2+2]){
        
                        j=l*2+2;
                    }
                    if(input[j]<input[l]){
        
                        int tmp=input[l];
                        input[l]=input[j];
                        input[j]=tmp;
                    }else{
        
                        break;
                    }
                    l=j;
                }
            }
            sum=n;
            while(k--){
        
                v.push_back(input[0]);
                sum--;
                input[0]=input[sum];
                l=0;
                while(l<sum){
        
                    if(l*2+1<sum){
        
                        j=l*2+1;
                    }
                    if(l*2+2<sum&&input[j]>input[l*2+2]){
        
                        j=l*2+2;
                    }
                    if(input[j]<input[l]){
        
                        int tmp=input[l];
                        input[l]=input[j];
                        input[j]=tmp;
                    }else{
        
                        break;
                    }
                    l=j;
                }
            }
            return v;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，202人围观）

还没有评论，来说两句吧...

相关阅读

相关算法：最小的k个数

![d42d543de3045d3132ea41a5defad606.jpeg][] 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、

以你之姓@/ 2024年04月03日 14:17/ 0 赞/ 67 阅读

相关最小K个数

[14天阅读挑战赛][14] 目录最小K个数方法一方法二 -------------------- 最小K个数设计一个算法，找出数组中最小的k个数

阳光穿透心脏的1/2处/ 2023年10月10日 15:13/ 0 赞/ 70 阅读

相关求最小的k个数

文章目录求最小的k个数 1.题目描述 2.题目链接 3.解题方法求最小的k个数 1.题目描述 ![在这里插

怼烎@/ 2022年08月30日 04:29/ 0 赞/ 174 阅读

相关最小的k个数

题目描述：查找最小的K个数题目：输入n个整数，输出其中最小的K个数例如，输入1、2、3、4、5、6、7、8这8个数字，则最小的4个数字为1、2、3、4。解题思路

左手的ㄟ右手/ 2022年08月20日 11:27/ 0 赞/ 166 阅读

相关 java_最小的k个数

package com.zhiru; / 求一个序列中最小的k个数 / public class TopK {

左手的ㄟ右手/ 2022年08月12日 00:20/ 0 赞/ 176 阅读

相关寻找最小的k个数

寻找最小的k个数 1. 题目描述在一个长度为n的数组中，寻找最小的k个数。（最大的k个数解法类似） 2. 排序法想法比较简

绝地灬酷狼/ 2022年08月05日 17:59/ 0 赞/ 158 阅读

相关问题 : 最小的K个数

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。输入每个测试案例包括2行：

以你之姓@/ 2022年06月10日 06:24/ 0 赞/ 194 阅读

相关最小k个数 java

最小k个数 java 题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 > 代码

Love The Way You Lie/ 2022年05月12日 13:38/ 0 赞/ 186 阅读

相关最小的K个数

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4

谁借莪１个温暖的怀抱￠/ 2022年03月20日 03:24/ 0 赞/ 204 阅读

相关最小的K个数

时间限制：1秒空间限制：32768K 热度指数：363913 本题知识点：数组算法知识视频讲解题目描述输入n个整数，找出其中最小的K个数。例如输入4,

比眉伴天荒/ 2022年03月09日 10:46/ 0 赞/ 203 阅读