leetcode之最小的K个数
题目:输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。
思路一:最直观的解法,应用排序算法将数组进行排序,返回前K个值
class Solution {
public int[] getLeastNumbers(int[] arr, int k) {
quickSort(arr, 0, arr.length-1);
return Arrays.copyOf(arr,k);
原创
2021-01-08 22:05:29 ·
137 阅读 ·
0 评论