add 3712

Author: clingoram

javascript/LeetCode/Array/3712.js

@@ -0,0 +1,24 @@
+/**
+ * 3712. Sum of Elements With Frequency Divisible by K
+ * 
+ * 加總回傳能夠被k整除的element出現次數，在能被k整除的前提下，element出現幾次就是加幾次，例如k = 3，而2出現3次，則2加自己3次（乘自己3次）
+ * 
+ * @param {number[]} nums
+ * @param {number} k
+ * @return {number}
+ */
+var sumDivisibleByK = function(nums, k) {
+  let ans = 0;
+  let map = new Map();
+  for(let i = 0;i < nums.length;++i) {
+	map.has(nums[i]) ? map.set(nums[i],map.get(nums[i]) + 1) : map.set(nums[i],1);
+  }
+  for(const [key,value] of map) {
+	if(value % k === 0){
+		ans += key * value;
+	}
+  }
+  return ans;
+};
+let nums = [1,2,2,3,3,3,3,4], k = 2;
+// 16

javascript/index.js

@@ -1047,3 +1047,5 @@ let numerator = 1, denominator = 2;
 // "0.5"
 // console.log(fractionToDecimal(numerator,denominator));
 
+
+console.log(sumDivisibleByK(nums,k));

python/index.py

@@ -9,6 +9,7 @@
 """
 from math import sqrt
 from typing import List
+from collections import Counter
 
 # from numpy import diff
 # module
@@ -264,5 +265,5 @@ def replaceDigits(s: str) -> str:
   return res
 s = "a1c1e1"
 # Output: "abcdef"
-print(replaceDigits(s))
+# print(replaceDigits(s))
 

python/leetcode/list/3712 .py

@@ -0,0 +1,18 @@
+from typing import List
+def sumDivisibleByK(nums: List[int], k: int) -> int:
+  '''
+  3712. Sum of Elements With Frequency Divisible by K
+  '''
+  ans = 0
+  counts = {}
+  for i in nums:
+    counts[i] = counts.get(i, 0) + 1
+
+  for key,value in counts.items():
+    if value % k == 0:
+      ans += key * value
+  return ans
+
+nums = [1,2,2,3,3,3,3,4]
+k = 2
+print(sumDivisibleByK(nums,k))