special-array-with-x-elements-greater-than-or-equal-x

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 array <code>nums</code> of non-negative integers. <code>nums</code> is considered special if there exists a number <code>x</code> such that there are exactly <code>x</code> numbers in <code>nums</code> that are greater than or equal to <code>x</code>.

Notice that <code>x</code> does not have to be an element in <code>nums</code>.

Return <code>x</code> if the array is special, otherwise, return <code>-1</code>. It can be proven that if <code>nums</code> is special, the value for <code>x</code> is unique.

&nbsp;
Example 1:

<pre>
Input: nums = [3,5]
Output: 2
Explanation: There are 2 values (3 and 5) that are greater than or equal to 2.
</pre>

Example 2:

<pre>
Input: nums = [0,0]
Output: -1
Explanation: No numbers fit the criteria for x.
If x = 0, there should be 0 numbers &gt;= x, but there are 2.
If x = 1, there should be 1 number &gt;= x, but there are 0.
If x = 2, there should be 2 numbers &gt;= x, but there are 0.
x cannot be greater since there are only 2 numbers in nums.
</pre>

Example 3:

<pre>
Input: nums = [0,4,3,0,4]
Output: 3
Explanation: There are 3 values that are greater than or equal to 3.
</pre>

&nbsp;
Constraints:

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

specialArray

Special Array With X Elements Greater Than or Equal X

Array

Binary Search

Sorting

给你一个非负整数数组 <code>nums</code> 。如果存在一个数 <code>x</code> ，使得 <code>nums</code> 中恰好有 <code>x</code> 个元素 大于或者等于 <code>x</code> ，那么就称 <code>nums</code> 是一个 特殊数组 ，而 <code>x</code> 是该数组的 特征值 。

注意： <code>x</code> 不必 是 <code>nums</code> 的中的元素。

如果数组 <code>nums</code> 是一个 特殊数组 ，请返回它的特征值 <code>x</code> 。否则，返回 <code>-1</code> 。可以证明的是，如果 <code>nums</code> 是特殊数组，那么其特征值 <code>x</code> 是 唯一的 。

&nbsp;

示例 1：

<pre>输入：nums = [3,5]
输出：2
解释：有 2 个元素（3 和 5）大于或等于 2 。
</pre>

示例 2：

<pre>输入：nums = [0,0]
输出：-1
解释：没有满足题目要求的特殊数组，故而也不存在特征值 x 。
如果 x = 0，应该有 0 个元素 &gt;= x，但实际有 2 个。
如果 x = 1，应该有 1 个元素 &gt;= x，但实际有 0 个。
如果 x = 2，应该有 2 个元素 &gt;= x，但实际有 0 个。
x 不能取更大的值，因为 nums 中只有两个元素。</pre>

示例 3：

<pre>输入：nums = [0,4,3,0,4]
输出：3
解释：有 3 个元素大于或等于 3 。
</pre>

示例 4：

<pre>输入：nums = [3,6,7,7,0]
输出：-1
</pre>

&nbsp;

提示：

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