day-21 前 K 个高频元素

思路：用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;
        
    }
}