构建大根堆,sift函数进行调整,堆的构建是从最后面最小单位构建的,前k个构建完成后,对后面的数和堆顶比较,如果比堆顶小就覆盖堆顶,并进行一次sift函数也就是堆构建 public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> arr= new ArrayList<Integer>(); if(input.length==0||...