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

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Sort the array and find the difference between the first and last <code>k</code> values.

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>

第 480 场周赛

weekly-contest-480

absDifference

中级工程师

Absolute Difference Between Maximum and Minimum K Elements

Array

Sorting

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

请计算以下两者的绝对差值：

<ul>
	<li>数组中 <code>k</code> 个 最大 元素的总和；</li>
	<li>数组中 <code>k</code> 个 最小 元素的总和。</li>
</ul>

返回表示此差值的整数。

&nbsp;

示例 1：

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

输出： 5

解释：

<ul>
	<li><code>k = 2</code> 个最大的元素是 4 和 5。它们的总和是 <code>4 + 5 = 9</code>。</li>
	<li><code>k = 2</code> 个最小的元素是 2 和 2。它们的总和是 <code>2 + 2 = 4</code>。</li>
	<li>绝对差值是 <code>abs(9 - 4) = 5</code>。</li>
</ul>
</div>

示例 2：

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

输出： 0

解释：

<ul>
	<li>最大的元素是 100。</li>
	<li>最小的元素是 100。</li>
	<li>绝对差值是 <code>abs(100 - 100) = 0</code>。</li>
</ul>
</div>

&nbsp;

提示：

<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>

最大和最小 K 个元素的绝对差

执行通过

错误解答

超出内存限制

超出输出限制

超出时间限制

执行出错

内部出错

编译出错

超时

Restrictions Failed

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

请计算以下两者的绝对差值：

 * 数组中 k 个 最大 元素的总和；
 * 数组中 k 个 最小 元素的总和。

返回表示此差值的整数。

 

示例 1：

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

输出： 5

解释：

 * k = 2 个最大的元素是 4 和 5。它们的总和是 4 + 5 = 9。
 * k = 2 个最小的元素是 2 和 2。它们的总和是 2 + 2 = 4。
 * 绝对差值是 abs(9 - 4) = 5。

示例 2：

输入： nums = [100], k = 1

输出： 0

解释：

 * 最大的元素是 100。
 * 最小的元素是 100。
 * 绝对差值是 abs(100 - 100) = 0。

 

提示：

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