absolute-difference-between-maximum-and-minimum-k-elements

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

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

Find the absolute difference between:

<ul>
	<li>the sum of the <code>k</code> largest elements in the array; and</li>
	<li>the sum of the <code>k</code> smallest elements in the array.</li>
</ul>

Return an integer denoting this difference.

&nbsp;
Example 1:

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

Output: 5

Explanation:

<ul>
	<li>The <code>k = 2</code> largest elements are 4 and 5. Their sum is <code>4 + 5 = 9</code>.</li>
	<li>The <code>k = 2</code> smallest elements are 2 and 2. Their sum is <code>2 + 2 = 4</code>.</li>
	<li>The absolute difference is <code>abs(9 - 4) = 5</code>.</li>
</ul>
</div>

Example 2:

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

Output: 0

Explanation:

<ul>
	<li>The largest element is 100.</li>
	<li>The smallest element is 100.</li>
	<li>The absolute difference is <code>abs(100 - 100) = 0</code>.</li>
</ul>
</div>

&nbsp;
Constraints:

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

Weekly Contest 480

weekly-contest-480

absDifference

Mid Level

Absolute Difference Between Maximum and Minimum K Elements

Array

Sorting

Accepted

Wrong Answer

Memory Limit Exceeded

Output Limit Exceeded

Time Limit Exceeded

Runtime Error

Internal Error

Compile Error

Timeout

Restrictions Failed

cangjie

react

vanillajs

You are given an integer array nums and an integer k.

Find the absolute difference between:

 * the sum of the k largest elements in the array; and
 * the sum of the k smallest elements in the array.

Return an integer denoting this difference.

 

Example 1:

Input: nums = [5,2,2,4], k = 2

Output: 5

Explanation:

 * The k = 2 largest elements are 4 and 5. Their sum is 4 + 5 = 9.
 * The k = 2 smallest elements are 2 and 2. Their sum is 2 + 2 = 4.
 * The absolute difference is abs(9 - 4) = 5.

Example 2:

Input: nums = [100], k = 1

Output: 0

Explanation:

 * The largest element is 100.
 * The smallest element is 100.
 * The absolute difference is abs(100 - 100) = 0.

 

Constraints:

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