最小的K个数

最小的K个数

       死亡可以带走生命，却带不走生命的痕迹。

 

背景：Java 在线编程机试刷题。

题目描述:

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

输入描述:

例如输入4,5,1,6,2,7,3,8这8个数字。

输出描述:

最小的4个数字是1,2,3,4。

示例1:

输入：

[4,5,1,6,2,7,3,8],4

输出：

[1,2,3,4]

Java代码:

import java.util.*;

public class Solution {
    
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        int length = input.length;
        if(k > length || k < 0){
            return list;
        }

        for(int i = 0; i < length - 1; i++){
            for(int j = 0; j < length - i - 1; j++){
                if(input[j] > input[j+1]){
                    int temp = input[j]; // 简单排序
                    input[j] = input[j+1];
                    input[j+1] = temp;
                }
            }
        }
        
        for(int i = 0; i < k; i++){
            list.add(input[i]);  // 取最小的前K个数
        }
        
        return list;
    }
}

输出验证:

 

 

 

死亡可以带走生命

却带不走生命的痕迹