求取一个数组最大K个数，返回k个数可以为任意排序，假设数组元素有N个，要求算法时间复杂度不大于O(N*log（K)），空间复杂度为O(1)。-笔试面试资料

import java.util.Arrays; import java.util.Comparator;   public class Solution {     /**      *       * @param li int整型一维数组       * @param k int整型       * @return int整型一维数组      */     public int[] top_k (int[] li, int k) {         // write code here         int n = li.length;         // 用插入排序的思想         int[] temp = Arrays.copyOfRange(li, 0, k);         Arrays.sort(temp);         reverse(temp);         for(int i = k; i < n; i++){             if(li[i] > temp[temp.length - 1])                 temp[temp.length - 1] = li[i];             Arrays.sort(temp);             reverse(temp);         }         return temp;     }          private static void reverse(int[] arr) {         for(int i = 0; i < arr.length / 2; i++){             int temp = arr[i];             arr[i] = arr[arr.length - 1 - i];             arr[arr.length - 1 - i] = temp;         }     } }