描述

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

• 0 <= k <= input.length <= 10000
• 0 <= input[i]?<= 10000

示例1

輸入：

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

返回值：

[1,2,3,4]

說明：

返回最小的4個數(shù)即可，返回[1,3,2,4]也可以

示例2

輸入：

[1],0

返回值：

[]

復(fù)制

示例3

輸入：

[0,1,2,1,2],3

返回值：

[0,1,1]

java代碼：

public class Solution {public void quicksort(int[] arr,int left,int right){if(left>=right)return;int l=left,r=right;int key=arr[left];while(r>l){while(r>l&&arr[r]>=key){r--;}arr[l]=arr[r];while(r>l&&arr[l]<=key){l++;}arr[r]=arr[l];}arr[l]=key;quicksort(arr,left,l-1);quicksort(arr,l+1,right);}public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {ArrayList<Integer> ar=new ArrayList<Integer>();quicksort(input,0,input.length-1); //先排序，后查詢for(int i=0;i<k;i++){ar.add(input[i]);}return ar;}

用java的接口方法直接排序：

import java.util.ArrayList; import java.util.Collections; import java.util.Iterator; public class Solution {public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {ArrayList<Integer> ar=new ArrayList<Integer>();ArrayList<Integer> ar2=new ArrayList<Integer>(); //最后接收的ArrayList類型for(int i:input){ar.add(i);}Collections.sort(ar); //用接口方法排序for(int i=0;i<k;i++){ar2.add(ar.get(i));}return ar2;} }

總結(jié)

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

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