剑指offer二十九之最小的K个数
一、题目
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
二、思路
详解代码。
三、代码
import java.util.ArrayList; import java.util.Arrays; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int[] input, int k) { ArrayList<Integer> arrayList = new ArrayList<Integer>(); if (input == null || input.length == 0 || k > input.length) { return null; } else { //排序 Arrays.sort(input); //找出前k个数 for (int i = 0; i < k; i++) { arrayList.add(input[i]); } //返回结果 return arrayList; } } }
--------------------------------------
参考链接:
https://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf?tpId=13&tqId=11182&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking