maximum-number-of-distinct-elements-after-operations

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

You are allowed to perform the following operation on each element of the array at most once:

<ul>
	<li>Add an integer in the range <code>[-k, k]</code> to the element.</li>
</ul>

Return the maximum possible number of distinct elements in <code>nums</code> after performing the operations.

&nbsp;
Example 1:

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

Output: 6

Explanation:

<code>nums</code> changes to <code>[-1, 0, 1, 2, 3, 4]</code> after performing operations on the first four elements.
</div>

Example 2:

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

Output: 3

Explanation:

By adding -1 to <code>nums[0]</code> and 1 to <code>nums[1]</code>, <code>nums</code> changes to <code>[3, 5, 4, 4]</code>.
</div>

&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>0 &lt;= k &lt;= 109</code></li>
</ul>

maxDistinctElements

Maximum Number of Distinct Elements After Operations

Least Number of Unique Integers after K Removals

least-number-of-unique-integers-after-k-removals

不同整数的最少数目

Greedy

Array

Sorting

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

你可以对数组中的每个元素&nbsp;最多 执行 一次&nbsp;以下操作：

<ul>
	<li>将一个在范围&nbsp;<code>[-k, k]</code> 内的整数加到该元素上。</li>
</ul>

返回执行这些操作后，<code>nums</code> 中可能拥有的不同元素的&nbsp;最大&nbsp;数量。

&nbsp;

示例 1：

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

输出： 6

解释：

对前四个元素执行操作，<code>nums</code> 变为 <code>[-1, 0, 1, 2, 3, 4]</code>，可以获得 6 个不同的元素。
</div>

示例 2：

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

输出： 3

解释：

对 <code>nums[0]</code> 加 -1，以及对 <code>nums[1]</code> 加 1，<code>nums</code> 变为 <code>[3, 5, 4, 4]</code>，可以获得 3 个不同的元素。
</div>

&nbsp;

提示：

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