Niuke.com | El menor número de k

Información del tema

Dada una matriz, encuentra el número K más pequeño en ella. Por ejemplo, si los elementos de la matriz son 4,5,1,6,2,7,3,8 estos 8 números, los 4 números más pequeños son 1,2,3,4. Si K> longitud de la matriz, devuelve una matriz vacía

Entrada de ejemplo: [4,5,1,6,2,7,3,8], 4

Salida de muestra: [1,2,3,4]

respuesta

Ordene la matriz especificada en orden ascendente y luego tome los primeros valores de K

codificación

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Solution {
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        Arrays.sort(input);
        if (k > input.length) {
            return new ArrayList<Integer>();
        }
        
        ArrayList<Integer> list = new ArrayList<>();
        for (int i=0; i<k; i++) {
            list.add(input[i]);
        }
        
        return list;
    }
}