347 Top K Frequent Elements

最新推荐文章于 2024-08-18 16:33:37 发布

youmenderizi

最新推荐文章于 2024-08-18 16:33:37 发布

阅读量320

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/youmenderizi/article/details/51374928

本文介绍了一种用于找出数组中出现频率最高的K个数的算法。该算法首先通过遍历数组来构建一个字典，字典的键为数组中的数，值为对应的出现次数。接着，对字典进行降序排序，并选取前K个数作为结果返回。

题目：给定一个数组，输出频度最高的K个数。

解题思路：建立一个字典<数，数的频度>，将字典按value的降序排序，然后输出前K个数。

重点：Dictionary的降序排序（一般来说，对字典排序使没有意义的）

public class Solution {
    public IList<int> TopKFrequent(int[] nums, int k) {
         Dictionary<int, int> numFrequency = new Dictionary<int, int>();
            for (int i = 0; i < nums.Length; i++)
            {
                if (numFrequency.ContainsKey(nums[i]))
                    numFrequency[nums[i]]++;
                else
                {
                    numFrequency.Add(nums[i], 1);
                }
            }
            var results = numFrequency.OrderByDescending(o => o.Value).ToDictionary(o=>o.Key,v=>v.Value);
            List<int> kNums = new List<int>();
            int j = 0;
            foreach(int key in results.Keys)
            {
                j++;
                if (j <= k)
                    kNums.Add(key);
            }
            return kNums;
        
    }
}