題目描述

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

示例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;} }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。