append-k-integers-with-minimal-sum

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given an integer array <code>nums</code> and an integer <code>k</code>. Append <code>k</code> unique positive integers that do not appear in <code>nums</code> to <code>nums</code> such that the resulting total sum is minimum.

Return the sum of the <code>k</code> integers appended to <code>nums</code>.

&nbsp;
Example 1:

<pre>
Input: nums = [1,4,25,10,25], k = 2
Output: 5
Explanation: The two unique positive integers that do not appear in nums which we append are 2 and 3.
The resulting sum of nums is 1 + 4 + 25 + 10 + 25 + 2 + 3 = 70, which is the minimum.
The sum of the two integers appended is 2 + 3 = 5, so we return 5.</pre>

Example 2:

<pre>
Input: nums = [5,6], k = 6
Output: 25
Explanation: The six unique positive integers that do not appear in nums which we append are 1, 2, 3, 4, 7, and 8.
The resulting sum of nums is 5 + 6 + 1 + 2 + 3 + 4 + 7 + 8 = 36, which is the minimum. 
The sum of the six integers appended is 1 + 2 + 3 + 4 + 7 + 8 = 25, so we return 25.
</pre>

&nbsp;
Constraints:

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

minimalKSum

Append K Integers With Minimal Sum

Remove K Digits

remove-k-digits

移掉 K 位数字

Find All Numbers Disappeared in an Array

find-all-numbers-disappeared-in-an-array

找到所有数组中消失的数字

Kth Missing Positive Number

kth-missing-positive-number

第 k 个缺失的正整数

Maximum Number of Integers to Choose From a Range I

maximum-number-of-integers-to-choose-from-a-range-i

从一个范围内选择最多整数 I

Maximum Number of Integers to Choose From a Range II

maximum-number-of-integers-to-choose-from-a-range-ii

从一个范围内选择最多整数 II

Greedy

Array

Math

Sorting

给你一个整数数组 <code>nums</code> 和一个整数 <code>k</code> 。请你向 <code>nums</code> 中追加 <code>k</code> 个 未 出现在 <code>nums</code> 中的、互不相同 的 正 整数，并使结果数组的元素和 最小 。

返回追加到 <code>nums</code> 中的 <code>k</code> 个整数之和。

&nbsp;

示例 1：

<pre>输入：nums = [1,4,25,10,25], k = 2
输出：5
解释：在该解法中，向数组中追加的两个互不相同且未出现的正整数是 2 和 3 。
nums 最终元素和为 1 + 4 + 25 + 10 + 25 + 2 + 3 = 70 ，这是所有情况中的最小值。
所以追加到数组中的两个整数之和是 2 + 3 = 5 ，所以返回 5 。</pre>

示例 2：

<pre>输入：nums = [5,6], k = 6
输出：25
解释：在该解法中，向数组中追加的两个互不相同且未出现的正整数是 1 、2 、3 、4 、7 和 8 。
nums 最终元素和为 5 + 6 + 1 + 2 + 3 + 4 + 7 + 8 = 36 ，这是所有情况中的最小值。
所以追加到数组中的两个整数之和是 1 + 2 + 3 + 4 + 7 + 8 = 25 ，所以返回 25 。
</pre>

&nbsp;

提示：

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