sum-of-elements-with-frequency-divisible-by-k

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given an integer array <code>nums</code> and an integer <code>k</code>.

Return an integer denoting the sum of all elements in <code>nums</code> whose frequency is divisible by <code>k</code>, or 0 if there are no such elements.

Note: An element is included in the sum exactly as many times as it appears in the array if its total frequency is divisible by <code>k</code>.

&nbsp;
Example 1:

<div class="example-block">
Input: nums = [1,2,2,3,3,3,3,4], k = 2

Output: 16

Explanation:

<ul>
	<li>The number 1 appears once (odd frequency).</li>
	<li>The number 2 appears twice (even frequency).</li>
	<li>The number 3 appears four times (even frequency).</li>
	<li>The number 4 appears once (odd frequency).</li>
</ul>

So, the total sum is <code>2 + 2 + 3 + 3 + 3 + 3 = 16</code>.
</div>

Example 2:

<div class="example-block">
Input: nums = [1,2,3,4,5], k = 2

Output: 0

Explanation:

There are no elements that appear an even number of times, so the total sum is 0.
</div>

Example 3:

<div class="example-block">
Input: nums = [4,4,4,1,2,3], k = 3

Output: 12

Explanation:

<ul>
	<li>The number 1 appears once.</li>
	<li>The number 2 appears once.</li>
	<li>The number 3 appears once.</li>
	<li>The number 4 appears three times.</li>
</ul>

So, the total sum is <code>4 + 4 + 4 = 12</code>.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 100</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 100</code></li>
	<li><code>1 &lt;= k &lt;= 100</code></li>
</ul>

第 471 场周赛

weekly-contest-471

sumDivisibleByK

中级工程师

Sum of Elements With Frequency Divisible by K

Array

Hash Table

Counting

给你一个整数数组 <code>nums</code> 和一个整数 <code>k</code>。

请返回一个整数，表示 <code>nums</code> 中所有其 出现次数 能被 <code>k</code> 整除的元素的总和；如果没有这样的元素，则返回 0 。

注意： 若某个元素在数组中的总出现次数能被 <code>k</code> 整除，则它在求和中会被计算 恰好 与其出现次数相同的次数。

元素 <code>x</code> 的&nbsp;出现次数&nbsp;指它在数组中出现的次数。

&nbsp;

示例 1：

<div class="example-block">
输入： nums = [1,2,2,3,3,3,3,4], k = 2

输出： 16

解释：

<ul>
	<li>数字 1 出现 1 次（奇数次）。</li>
	<li>数字 2 出现 2 次（偶数次）。</li>
	<li>数字 3 出现 4 次（偶数次）。</li>
	<li>数字 4 出现 1 次（奇数次）。</li>
</ul>

因此总和为 <code>2 + 2 + 3 + 3 + 3 + 3 = 16</code>。
</div>

示例 2：

<div class="example-block">
输入： nums = [1,2,3,4,5], k = 2

输出： 0

解释：

没有元素出现偶数次，因此总和为 0。
</div>

示例 3：

<div class="example-block">
输入： nums = [4,4,4,1,2,3], k = 3

输出： 12

解释：

<ul>
	<li>数字 1 出现 1 次。</li>
	<li>数字 2 出现 1 次。</li>
	<li>数字 3 出现 1 次。</li>
	<li>数字 4 出现 3 次。</li>
</ul>

因此总和为 <code>4 + 4 + 4 = 12</code>。
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 100</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 100</code></li>
	<li><code>1 &lt;= k &lt;= 100</code></li>
</ul>

出现次数能被 K 整除的元素总和

执行通过

错误解答

超出内存限制

超出输出限制

超出时间限制

执行出错

内部出错

编译出错

超时

Restrictions Failed

给你一个整数数组 nums 和一个整数 k。

请返回一个整数，表示 nums 中所有其 出现次数 能被 k 整除的元素的总和；如果没有这样的元素，则返回 0 。

注意： 若某个元素在数组中的总出现次数能被 k 整除，则它在求和中会被计算 恰好 与其出现次数相同的次数。

元素 x 的 出现次数 指它在数组中出现的次数。

 

示例 1：

输入： nums = [1,2,2,3,3,3,3,4], k = 2

输出： 16

解释：

 * 数字 1 出现 1 次（奇数次）。
 * 数字 2 出现 2 次（偶数次）。
 * 数字 3 出现 4 次（偶数次）。
 * 数字 4 出现 1 次（奇数次）。

因此总和为 2 + 2 + 3 + 3 + 3 + 3 = 16。

示例 2：

输入： nums = [1,2,3,4,5], k = 2

输出： 0

解释：

没有元素出现偶数次，因此总和为 0。

示例 3：

输入： nums = [4,4,4,1,2,3], k = 3

输出： 12

解释：

 * 数字 1 出现 1 次。
 * 数字 2 出现 1 次。
 * 数字 3 出现 1 次。
 * 数字 4 出现 3 次。

因此总和为 4 + 4 + 4 = 12。

 

提示：

 * 1 <= nums.length <= 100
 * 1 <= nums[i] <= 100
 * 1 <= k <= 100