HelenYang的博客

快速排序 public class Sort { public void QuickSort(int[] a, int start, int end){ if(start < end) { int i = start, j = end; while (i < j) { while (i < j && a[i] <= a[j]) j--;

最小的k个数 题目描述 给定一个数组，找出其中最小的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] 思路 方法一 使用快速排序，把数据排序后，找到最前面的k个数，该方法需要修改原数据 方法二 使用SortedMap<>,先把前k个数放进去，后面的数据每次跟map里面的最大的数比较，如