smallest-absent-positive-greater-than-average

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

Return the smallest absent positive integer in <code>nums</code> such that it is strictly greater than the average of all elements in <code>nums</code>.
The average of an array is defined as the sum of all its elements divided by the number of elements.
&nbsp;
Example 1:

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

Output: 6

Explanation:

<ul>
	<li>The average of <code>nums</code> is <code>(3 + 5) / 2 = 8 / 2 = 4</code>.</li>
	<li>The smallest absent positive integer greater than 4 is 6.</li>
</ul>
</div>

Example 2:

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

Output: 3

Explanation:

<ul>
	<li>​​​​​​​The average of <code>nums</code> is <code>(-1 + 1 + 2) / 3 = 2 / 3 = 0.667</code>.</li>
	<li>The smallest absent positive integer greater than 0.667 is 3.</li>
</ul>
</div>

Example 3:

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

Output: 2

Explanation:

<ul>
	<li>The average of <code>nums</code> is <code>(4 + (-1)) / 2 = 3 / 2 = 1.50</code>.</li>
	<li>The smallest absent positive integer greater than 1.50 is 2.</li>
</ul>
</div>

&nbsp;
Constraints:

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