方法1：快速选择 class Solution {Random random=new Random();public int[] getLeastNumbers(int[] arr, int k) {quickSelect(arr,0,arr.length-1,k-1);int[] result=new int[k];for(int i=0;……
