題目描述

給定一個數(shù)組，找出其中最小的K個數(shù)。例如數(shù)組元素是4,5,1,6,2,7,3,8這8個數(shù)字，則最小的4個數(shù)字是1,2,3,4。如果K>數(shù)組的長度，那么返回一個空的數(shù)組

示例1

輸入

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

返回值

[1,2,3,4]

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

總結(jié)

以上是生活随笔為你收集整理的【算法】最小的K个数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。