思路：用ans[]存储频次最高的k个元素，用anslen[]存储对应的索引，将nums进行排序依次统计每个元素出现次数，再判断是否需要对ans[]和anslen[]进行替换，最后ans即为答案

注意点：遍历结束后，还需要进行依次判断是否替换

code:

class Solution {public int[] topKFrequent(int[] nums, int k) {if(nums.length==1)return nums;int ans[]=new int[k];int anslen[]=new int[k];Arrays.sort(nums);int t=nums[0];int len=0;for(int i=0;i<nums.length;i++){if(nums[i]==t)len++;else{int min=Integer.MAX_VALUE;int minpo=-1;for(int j=0;j<k;j++){if(anslen[j]<min){min=anslen[j];minpo=j;}}if(len>anslen[minpo]){ans[minpo]=t;anslen[minpo]=len;}len=1;t=nums[i];}}int min=Integer.MAX_VALUE;int minpo=-1;for(int j=0;j<k;j++){if(anslen[j]<min){min=anslen[j];minpo=j;}}if(len>anslen[minpo]){ans[minpo]=t;anslen[minpo]=len;}return ans;}
}