minimum-absolute-difference-between-two-values

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> consisting only of 0, 1, and 2.

A pair of indices <code>(i, j)</code> is called valid if <code>nums[i] == 1</code> and <code>nums[j] == 2</code>.

Return the minimum absolute difference between <code>i</code> and <code>j</code> among all valid pairs. If no valid pair exists, return -1.

The absolute difference between indices <code>i</code> and <code>j</code> is defined as <code>abs(i - j)</code>.

&nbsp;
Example 1:

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

Output: 2

Explanation:

The valid pairs are:

<ul>
	<li>(0, 3) which has absolute difference of <code>abs(0 - 3) = 3</code>.</li>
	<li>(5, 3) which has absolute difference of <code>abs(5 - 3) = 2</code>.</li>
</ul>

Thus, the answer is 2.
</div>

Example 2:

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

Output: -1

Explanation:

There are no valid pairs in the array, thus the answer is -1.
</div>

&nbsp;
Constraints:

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