【牛客网-名企高频面试题】NC119 最小的K个数

yours_棒棒糖

于 2021-03-15 22:41:19 发布

阅读量138

点赞数

本文链接：https://blog.csdn.net/qq_35655602/article/details/114856033

版权

牛客网专栏收录该内容

45 篇文章 2 订阅

订阅专栏

NC119 最小的K个数

在这里插入图片描述
冒泡排序的思想，只不过最外层循环K次就可以了，也就是说不用全部排序，只挑出符合提议的K个就可以。

import java.util.ArrayList;

public class Solution {
    /**
    冒泡排序的思想，只不过最外层循环K次就可以了，也就是说不用全部排序，只挑出符合提议的K个就可以。
    */
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        ArrayList<Integer> al = new ArrayList<>();
        if(k > input.length)
            return al;
        for(int i = 0;i < k;i++){
            for(int j = 0;j < input.length - i - 1;j++){
                if(input[j] < input[j + 1]){
                    int temp = input[j];
                    input[j] = input[j + 1];
                    input[j + 1] = temp;
                }
            }
            al.add(input[input.length - i - 1]);
        }
        return al;
    }
}