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;

    }
}

原文链接: https://blog.csdn.net/qq_53568730/article/details/136761652

目录