第 471 场周赛Q1——3712. 出现次数能被 K 整除的元素总和

题目链接：3712. 出现次数能被 K 整除的元素总和（简单）

算法原理：

解法：哈希表

3ms击败54.15%

时间复杂度O(N)

思路很简单，先利用哈希表把数组中出现的元素对应的次数统计出来，然后遍历判断其次数是否能被k整除，如果可以，就累加到sum中，最后返回sum即可

Java代码：

class Solution { public int sumDivisibleByK(int[] nums, int k) { int sum=0; Map<Integer,Integer> hash=new HashMap<>(); for(int i=0;i<nums.length;i++) hash.put(nums[i],hash.getOrDefault(nums[i],0)+1); for(Map.Entry<Integer,Integer> entry:hash.entrySet()){ if(entry.getValue()%k==0) { for(int i=0;i<entry.getValue();i++){ sum+=entry.getKey(); } } } return sum; } }